Java集合框架思维导图
2017-11-01 17:39:27 504 举报
AI智能生成
Java集合框架思维导图 明白Java集合。了解记住这些东西
作者其他创作
大纲/内容
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,所以也可以用数组或链表来实现
Map
HashMap
键不可重复,值可以重复
底层哈希表
线程不安全
允许key为null,value也可以为null
HashTable
键不可重复,值可重复
底层哈希表
线程安全
key、value都不能是null
TreeMap
键不可重复,值可重复
底层二叉树
收藏
0 条评论
下一页