List Set Map学习

根据java 2 SE 7画的uml类图

总体说明：

接口List，Set继承自Collection（Collection继承自Iterable）

接口Map没有父接口

List接口主要有3个接口实现类： ArrayList ，LinkedList和Vector ，ArrayList是非线程安全的，效率高；Vector是基于线程安全的，效率低；

关于ArrayList和Linked的使用区分： 如果需要随机访问则应该使用ArrayList，如果需要顺序访问，则采用LinkedList。如果需要在列表前面或者中间插入删除，则LinkedList占优，如果在列表结尾，则两者没区别；

接口Set主要有3个接口实现类： HashSet ，TreeSet和LinkedHashSet

Map接口主要有HashMap，HashTable和LinkedHashMap，这3个接口实现类。HashMap非线程安全，效率高，支持null；HashTable线程安全，效率低，不支持null；

ArrayList : 由数组实现的List。允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。

LinkedList : 对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。(使用ArrayList代替。)还具有下列方法：addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和 removeLast(), 这些方法 使得LinkedList可以当作堆栈、队列和双向队列使用。

HashSet : 为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。

TreeSet : 保存次序的Set, 底层为树结构。使用它可以从Set中提取有序的序列。

LinkedHashSet : 具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。

HashMap : Map基于散列表的实现。插入和查询“键值对”的开销是固定的。

LinkedHashMap : 类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快，因为它使用链表维护内部次序。

TreeMap : 基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特点在于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。