JDK1.8集合框架拓扑图
2019-04-03 15:20:58 6 举报AI智能生成
jdk1.8 集合框架拓扑图
作者其他创作
大纲/内容
Map
HashMap
键不可重复，值可以重复
底层哈希表
线程不安全
允许key为null，value也可以为null
HashTable
键不可重复，值可重复
底层哈希表
线程安全
key、value都不能是null
SortedMap
...
TreeMap
键不可重复，值可重复
底层二叉树
Iterable
Collection
List
ArrayList
排列有序，可重复
底层使用数组
速度快，增删慢，getter()和setter()方法快
线程不安全
当容量不够时，ArrayList是当前容量的*1.5+1
Vector
排列有序，可重复
底层使用数组
速度快，增删慢
线程安全，效率低
当容量不够时，Vector默认扩展一倍容量
LinkedList
排列有序，可重复
底层使用双向循环链表数据结构
查询速度慢，增删快，add()和remove()方法快
线程不安全
Set
HashSet
排列无序，不可重复
底层使用Hash表实现
存储速度快
内部时HashMap
TreeSet
排列无序列，不可重复
底层使用二叉树实现
排序存储
内部是TreeMap的SortedSet
LinkedHashSet
采用Hash表存储，并用双向链表记录插入顺序
内部是LinkedHashMap
Queue
在两端出入的List，所以也可以用数组或链表来实现
Deque
LinkedList
子主题
0 条评论
下一页
