容器

Java容器类类库的用途是“保存对象”，容器可以分为两类：

1）Collection：List、Set、Queue

2）Map

※hashtable，Vector是遗留下来的数据结构，不建议使用。

ArrayList-内部是通过数组实现的，所以查找O(1)，LinkedList内部是通过类似链表实现的查找是O(n)

HashSet，TreeSet，LinkedHashSet

HashMap，TreeMap，LinkedHashMap

Collection的构造器可以接受另一个Collection，用它来将自身初始化。但是Collections.addAll方法运行起来要快
得多，而且构建一个不包含元素的Collection，然后调用Collections.addAll这种方法很方便，因此Collections.addAll（c，element）是首选方式。Collection.addAll的方法只接受另一个Collection作为参数，
因此他不如Collections.addAll和Arrays.asList方便。
Arrays.asList返回的List大小是不可以变更的。如果试图修改则会抛出UnsupportedOperationException
ArrayList

Iterator

迭代器iterator的指针最初是指向第一个元素的前面，不指向任何元素，当调用它的next方法的时候就会指向下一个元素同时返回该元素，第一次调用也就会指向第一个元素，一直到指向最后一个元素的时候，调用hasNext方法就会返回false

Collection的<T> T[] toArray(T[] a)

当参数a数组的size大于等于Collection的大小时，Collection转换后的数组会填充到参数a中，返回的数组也是a。当参数数组a的size小于要返回的数据时，会新建一个数组返回。而参数a不会被修改。

Hash**使用哈希的方式存放，查询速度超快。

Tree**是按照主键的前后顺序存放的。

Linked**是按照元素插入顺序存放。

 

描述

支持基本类型

支持对象类型

自动改变大小

线程安全

速度

操作

array

基本类型数组

Yes

Yes

No

No

Very Fast

插入、删除O(n);查找O(1)

ArrayList

可动态增缩的索引序列

No

Yes

Yes

No

Fast

插入、删除O(n);查找O(1)

LinkedList

在任何位置插入、删除的有序序列

No

Yes

Yes

No

Fast

插入、删除O(1);查找O(n)

Vector

Java 1.0保留容器

No

Yes

Yes

Yes

Slow

插入、删除O(n);查找O(1)

 

 

描述

线程安全

HashSet

没有重复元素的集合。存入HashSet的对象必须定义hashCode()

No

TreeSet

保持次序的Set，底层为树结构

No

LinkedSet

具有HashSet的查询速度，且内部使用链表维护元素顺序

No

 

描述

线程安全

HashMap

存储键/值对的数据结构

No

HashTable

存储键/值对的数据结构

Yes

TreeMap

键有序的map集合。TreeMap是唯一带有subMap()方法的Map，它可以返回一个子树

No

LinkedHashMap

类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是插入时的顺序

No

WeakHashMap

该map集合中的值如果没有在其他地方被使用，则可以被垃圾回收器回收

No

IdentityHashMap

使用==代替equals()对“键”进行比较的散列映射。

No

 

各个容器关系图：

以上。