JAVA集合框架介绍

集合接口在java.util这个包下。集合中主要有两大接口（Collection和Map）

Collection是最基本的集合接口,一个Collection包含一组Object,即Collection的元素。遍历Collection中的元素，可以使用Collection中的方法(Iterator)，这个方法会返回迭代子，通过这个迭代子就可以访问集合中的元素了。

Iterator ite = Collection.iterator();

while(ite.hasnext())

{

Object obj = ite.next();

}

由上图看出，Collection派生的接口是Set、List、Queue.

List接口：

List通常表示一个列表，能保证元素的次序。里面的元素可以重复。ArrayList、LinkedList实现了List接口。

ArrayList类实现了可变大小的数组，允许任何元素，每个ArrayList实例都有一定容量，里面装着数组元素，随着数据的增大，这个容量可以增大。

LinkedList实现了List接口，允许null元素。LinkedList没有同步的方法，多个线程访问同一个LinkedList时，需要自己定义 同步方法。

Set接口：

Set通常表示一个集合，不允许元素重复，这个可以通过hashcode和equals来实现。Set接口不保证元素的次序。hashSet和TreeSet实现了这个接口。

HashSet : 它不允许出现重复元素；不保证和政集合中元素的顺序，可以自己做个例子可以看出加入的字段顺序跟遍历出的不一样，允许包含值为null的元素，但最多只能有一个null元素（不允许重复）。

 

TreeSet : 可以实现排序等功能的集合，它在讲对象元素添加到集合中时会自动按照某种比较规则将其插入到有序的对象序列中，并保证该集合元素组成按照“升序”排列。

a)（在对大量信息进行检索的时候，TreeSet比AraayList更有效率，能保证在log(n)的时间内完成）。

b)TreeSet是是用树形结构来存储信息的，每个节点都会保存一下指针对象，分别指向父节点，左分支，右分支，相比较而言，ArrayList就是一个含有元素的简单数组了，正因为如此，它占的内存也要比ArrayList多一些。

c)想TreeSet插入元素也比ArrayList要快一些，因为当元素插入到ArrayList的任意位置时，平均每次要移动一半的列表，需要O(n)的时间， 而TreeSet深度遍历查询花费的实施只需要O(log(n))（普遍的都是，set查询慢，插入快，list查询快）

Map是个映射接口，有键值对（key--values）组成，TreeMap、HashMap、WeakHashMap都是直接实现了Map接口。

Hashmap 是一个 最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力.

Hashtable 与HashMap类似,不同的是:它不允许记录的键或者值为空;它支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtale在写入时会比较慢。

LinkedHashMap保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.在遍历 的时候会比HashMap慢。

TreeMap能够把它保存的记录根据键排序,默认是按升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的

注意：

1、Collection没有get()方法来取得某个元素。只能通过iterator()遍历元素。

2、Set和Collection拥有一模一样的接口。

3、List，可以通过get()方法来一次取出一个元素。使用数字来选择一堆对象中的一个，get(0)...。(add/get)

4、一般使用ArrayList。用LinkedList构造堆栈stack、队列queue。

5、Map用 put(k,v) / get(k)，还可以使用containsKey()/containsValue()来检查其中是否含有某个key/value。

HashMap会利用对象的hashCode来快速找到key。

* hashing

哈希码就是将对象的信息经过一些转变形成一个独一无二的int值，这个值存储在一个array中。

我们都知道所有存储结构中，array查找速度是最快的。所以，可以加速查找。

上面来自https://www.cnblogs.com/565261641-fzh/p/5659783.html