Java集合部分知识

集合中的接口与类之间的关系如下图所示：

其中蓝色标注的为接口，红色标注的为类。

具体如下：

1.Set接口表示的集合不能包含重复的元素；

2.HashSet：元素存放在Hash表中，元素数量较大时，访问效率比线性列表快；

3.TreeSet：采用有序树存储集合中的元素，元素按照升序排序；

4.LinkedHashSet：采用Hash表和链表结合的结构存储元素，既能保证元素的顺序，存取效率也高；

5.List表示一种有序的集合，其中的元素可以重复；

6.ArrayList采用可大可小的数组实现List接口，ArrayList对象会随着元素的增加自动扩大，适合查询，只能包含对象类型；

7.LinkedList采用链表结构实现List接口，插入和删除方便，读取速度慢一些；

8.Vector采用可变体积的数组实现List接口，但加入的元素均为对象；

9.Map将键值映射到某个值，一个键值最多只有一个映射值；

10.HashMap是无序的，线程不安全的，可以允许键值或值为null，但只允许一个键值为null，执行效率比HashTable要高一些；

11.HashTable是线程安全的，不允许键值或值是null；但现在不建议使用HashTable,因为他是一个遗留类，可以用其他方法实现线程同步；