首先上来一张自己画的图,主要根据《疯狂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