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线程安全;
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
