jdk(8) - java 中集合的总结

1. 继承关系

2. 内在逻辑

由接口到抽象,再到实现

2.1 多态因子

2.1.1 Collection 与 Map

Collection	Map
线性数据	映射数据

2.1.1.1 Collection 接口

List	Set
重复	不重复

2.1.1.1.1 List 接口

ArrayList	Vector	LinkedList
数组(线程不安全)	数组(线程安全)	链表

2.1.1.1.1 Set接口

HashSet	TreeSet
数组	红黑树

2.1.1.2 Map接口

HashMap	HashTable	TreeMap
数组(线程不安全)	数组(线程安全)	红黑树

3. 背景知识

1. Set 是使用Map实现的,只用了Key ,Value存储的是一个

new Object()

空对象,所以 Set的结果和Map的结构是很相似的.

2. HashTable , Vector 都是 使用的 synchronize 关键字在方法上加的锁,保证相同实例的api线程安全;