集合
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 条评论
下一页
为你推荐
查看更多
