administrator
Published on 2021-06-23 / 374 Visits
0
0

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

1. 继承关系

JAVA集合梳理.png

2. 内在逻辑

由接口到抽象,再到实现

2.1 多态因子

2.1.1 Collection 与 Map

CollectionMap
线性数据映射数据
2.1.1.1 Collection 接口
ListSet
重复不重复
2.1.1.1.1 List 接口
ArrayListVectorLinkedList
数组(线程不安全)数组(线程安全)链表
2.1.1.1.1 Set接口
HashSetTreeSet
数组红黑树
2.1.1.2 Map接口
HashMapHashTableTreeMap
数组(线程不安全)数组(线程安全)红黑树

3. 背景知识

1. Set 是使用Map实现的,只用了Key ,Value存储的是一个 new Object() 空对象,所以 Set的结果和Map的结构是很相似的.
2. HashTable , Vector 都是 使用的 synchronize 关键字在方法上加的锁,保证相同实例的api线程安全;

Comment