JAVA List和Map集合类简介(简单整理)

深藏阁楼爱情的钟 2022-06-13 08:57 180阅读 0赞

讲述重点之前，先简单介绍一下java集合类，

集合类存放于java.util包中。

集合类( [Collection][])存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)。

集合类型主要有3种：set(集）、list(列表）和map(映射)。

该篇博文主要简单介绍一下map和list这两种集合类，首先我们要明确一点，map和list两者本身都是抽象接口，是不可以实例化的，要想实例化就只能实例化他们两者的实现类。

Map：

map的实现类主要有HashMap, TreeMap, HashTable 和 LinkedHashMap.

如果每个类都用一句话来描述,则表述如下:

*  HashMap 使用哈希表(hash table)实现, 在 keys 和/或 values 之中,都是无序的.
 *  TreeMap 基于红黑树(red-black tree)数据结构实现, 按 key 排序.
 *  LinkedHashMap 保持者插入顺序.
 *  Hashtable 与HashMap实现方式一样,但Hashtable属于同步(synchronized)的.

所以如果代码是线程安全的,那么应该使用HashMap,因为Hashtable的同步是有一定量的运行代价的。而现今对于需要同步的Map，使用  [ConcurrentHashMap][] 也比 Hashtable 有更高的效率。

这里着重了解一下HashMap,也是目前用的比较多的，引用一篇讲的很好的博文： [HashMap的实现原理][HashMap]

List:

[Java][]的List接口有3个实现类，分别是ArrayList、LinkedList、Vector，他们用于存放多个元素，维护元素的次序，而且允许元素重复。

(有时，其实可以把list与hashMap联系起来了解，list就好比key值为正实数，value类型为list单个元素的类型的这样一个hashMap)

有关List的各实现类比较和介绍，引用讲的比较好的博文： [java的List接口的实现类 ArrayList，LinkedList，Vector 的区别][java_List_ ArrayList_LinkedList_Vector]

# 发表此博文仅为记录一下开发中的点点滴滴。 #

[Collection]: http://baike.baidu.com/item/Collection/80124
[ConcurrentHashMap]: http://www.iteye.com/topic/344876
[HashMap]: http://blog.csdn.net/mydreamongo/article/details/8960650
[Java]: http://lib.csdn.net/base/java
[java_List_ ArrayList_LinkedList_Vector]: http://blog.csdn.net/di1nuli/article/details/8726347