java 集合
2025-09-08 10:14:50 1 举报AI智能生成
java集合详解
作者其他创作
大纲/内容
Collection接口<br>
List<br>
ArrayList
排列有序，可重复<br>
底层是数组
查询快，增删慢，getter()和setter()方法快<br>
线程不安全
当容量不够时，ArrayList是当前容量*1.5+1<br>
Vector
排列有序，可重复
底层是数组
查询快，增删慢
线程安全，效率低
当容量不够时，默认扩展一倍容量
LinkedList
排列有序，可重复
底层是双向链表
查询慢，增删快，add()和remove()方法快<br>
线程不安全
Set<br>
TreeSet
排列无序，不可重复
底层使用二叉树实现<br>
排序存储
内部是TreeMap的sortedSet<br>
HashSet
排列无序，不可重复<br>
底层用的Hash表实现<br>
存储速度快<br>
内部是HashMap<br>
LinkedHashSet
采用hash表存储，并用双向链表记录插入顺序
内部是LinkedHashMap<br>
Quene<br>
在两端出入的list，所以可以用数组或链表来实现<br>
Map接口<br>
HashMap
键不可重复，值可以重复
底层是Hash表<br>
线程不安全
允许键可以为null，值也可以为null
TreeMap
键不可重复，值可重复
底层二叉树
HashTable<br>
键不可重复，值可以重复
线程安全
底层hash表
键值不可为null
0 条评论
下一页
