Java集合框架读书笔记（六）

层次关系

Collection接口是集合类的根接口。他下面是两个直接实现的接口，Set和List，Set中不能包含重复元素，List是一个有序的集合，可以包含重复元素，可以按索引访问。

Map是单独的一个接口，和Collection没有关系。是以key-value形式存储数据的。

几种接口和类的特点。
1.List（有序，可重复），根据索引查询，删除和插入数据会使后面数据移动，插入和删除相对速度较慢。
2.Set（无序，不能重复）
Set里存放的对象是无序，不能重复的，集合中的对象不按特定的方式排序。
3.Map（键值对，键唯一）

ArrayList和LinkedList
两个集合在用法上没有区别，但是在功能上还是有区别的。LinkedList常用在增删较多而查询较少的情况下。ArrayList则相反。

Map集合的实现类。
HashMap根据键的hashcode值存储数据，根据键可以获得值，具有很快的访问速度。只允许一个键为null。链表和红黑树。

HashTable是HashMap的线程安全版本，效率比较低，而且不允许记录的键或者值为null。

ConcurrentHashMap。线程安全的，锁分离。内部使用Segment来表示不同的部分，每个段都拥有自己的锁，只要多个修改不发生在同一段上，就可以进行并发。

LinkedHashMap保存了记录插入的顺序，和HashMap的特点相同。

TreeMap实现自SortMap接口，能够把保存的记录按自然顺序或者指定的比较器排列，也是非同步的。

HashMap和TreeMap
HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有元素都保持着某种固定的顺序，如果你想得到有序的结果那就应该使用TreeMap。