Java 集合知识整理
2023-05-11 15:15:42 17 举报AI智能生成
关于list和set接口的结构图，方便查看
作者其他创作
大纲/内容
集合知识
非线程安全
查询速度快，新增删除速度慢
底层结构：数组结构
ArrayList
查询速度慢，新增删除速度高，可以插入，删除指定位置
底层结构：链表结构
LinkedList
线程安全，效率慢，已经不用了
底层结构：数组结构，查询速度快
Vector
List（有序，可以重复的集合，可以为null）
底层结构：哈希算法，非线程安全
底层结构：链表+哈希算法，非线程安全
插入删除元素速度快，查询速度慢
LinkedHashSet（hashSet的子类，有序）
查询速度快，插入删除慢
HashSet（只允许一个null元素）
底层结构：红黑树结构，非线程安全
可以进行排序，分为（自然排序和比较排序）很hashset比查询效率慢
TreeSet（不能有null元素）
Set(无序，不能重复，唯一)
Collection
底层结构：链表+哈希，非线程安全
插入删除效率高，查询比较hashMap慢
LinkHashMap（有序）
无序
HashMap(key可以为null且唯一性，value可以重复)
底层结构：哈希算法，key和value都不能为null
线程安全，效率慢
HashTable
底层结构：红黑树，key可以排序（自然排序和指定排序）
key和value可以为null
TreeMap
遍历values
遍历方式
收藏
0 条评论
回复 删除
下一页
