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