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