Java集合体系总结—Map、Set、List、Queue

首先上来一张自己画的图，主要根据《疯狂Java讲义》一书中的两个图整合而来。主要讲解重要的集合及其特点。

0x01 Collection 接口
Collection接口比较宽泛，该集合就是单一对象的集合（对比Map容器，是key-value这样的一对元素构成的键值对的集合）。一般作为工具使用，比如在“向上转型”中，定义一个Collection对象接受任何实现类， 该接口提供了很多有用的API，比如排序、查找和替换、同步控制等。子类有Set、List、Queue。
0x02 Map 接口
Map顾名思义，映射。主要存储一组组具有映射关系的数据，映射关系主要用key:value的键值对形式表示，一组键值对构成了Map的内部类Entity，所以可以把Map当做由Entity构成的集合。在Map接口的实现类中，例如TreeMap是通过红黑树实现，而红黑树在构建过程中比大小的时候，是根据Entity的key来比较的。所以Map内部也可以人为划分为KeySet和ValuesCollections（所谓人为划分，是因为实际存储是绑定在一起的，并不是分开的，分开是逻辑层面的）
HashMap 将Entity通过计算Entity.key的HashCode来存储在散列表中，通过数组实现，如果冲突，则通过挂链表来解决。
Hashtable 是比较古老的，甚至命名也没有遵守Java的驼峰命名法。古老的好像都是线程安全的。（Vector也是）。子类Properties类可以实现很方便的读写H