集合
2020-04-21 10:30:23 1 举报
AI智能生成
Java面试集合结构
作者其他创作
大纲/内容
集合
Collection
List
ArrayList
排列有序,可重复
底层使用数组
查找快,增删慢,getter()和setter()方法快
线程不安全
当容量不够时,ArrayList是当前容量*1.5+1
Vector
查找快,增删慢
线程安全,效率低
当容量不够时,Vector默认扩展一倍容量
LinkedList
底层使用双向循环链表数据结构
查询速度慢,增删快,add()和remove()方法快
Set
HashSet
排列无序,不可重复
底层使用Hash表实现
存取速度快
内部是HashMap
TreeSet
底层使用二叉树实现
排序存储
内部是TreeMap和SortedSet
Queue
在两端出入的List,所以也可以用数组或链表来表示
Map
HashMap
键不可重复,值可以重复
底层是Hash表
允许key值为null,value也可以为null
HashTable
键不可重复,值可重复
底层为哈希表
线程安全
key、value都不允许为null
TreeMap
底层为二叉树
0 条评论
回复 删除
下一页