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