Java 集合框架

Collection定义了存取一组对象的方法，子接口Set和List分别定义了存储方式。

Set:元素没有次序，不允许重复。

List:元素加载和移出时按照顺序，允许重复。

Map:以键值对的方式存放两个对应的元素。无放入顺序，key不能重复，value可以重复。

SortedMap：和Map相同，但集合中的元素按照它们键值的升序排列。

集合接口层次框架图:

集合类框架图:

LinkedList:增删快，查找慢，多用于插入和删除。

ArrayList:效率高，不直接支持并发，多用于查询。

Vector:效率低、线程安全，直接支持并发操作，多用于查询

HashSet:存储效率高，查询效率低。

TreeSet:存储效率低，查询效率高、

HashMap:元素以键值对方式保存。效率高，不支持并行，允许空值。

HashTable：元素以键值对的方式保存，线程安全，不允许空值，key和value都不能为空

TreeMap:元素以键值对方式保存。不支持并行，不允许空值，key和value都不能为空。