集合
2021-06-19 16:05:02 0 举报AI智能生成
集合
作者其他创作
大纲/内容
Collection
List
ArrayList
数据可重复，插入读取数据有顺序
底层使用的数组结构
数据读取快，增删慢
线程不安全
LinkedList
数据可重复，插入读取数据有顺序
底层使用双向循环链表结构
数据读取慢，增删快
线程不安全
Set
HashSet
数据不重复，无顺序
内部是HashMap，其中的HashMap的value都是同一个Object
存取速度快
线程不安全
LinkedHashSet
底层使用Hash表，并用双向链表记录插入顺序
内部是LinkedHashMap
TreeSet
数据不重复，无顺序
底层使用二叉树
Map
HashMap
键不可重复，值可以重复，数据顺序不固定
键可以为null,值也可为null
底层数组加链表，jdk1.8后加入红黑树，提高查询效率，数组的每一项是一个链表，链表的长度超过8并且数组长度超过64时才会转变为红黑树，便于查找
线程不安全
使用同步方法
ConcurrentHashMap<String, String> concurrentHashMap = new ConcurrentHashMap<>();
Map<Object, Object> synchronizedMap = Collections.synchronizedMap(map);
HashTable
键不可重复，值可以重复，数据顺序不固定
键不可以为null,值不可为null
线程安全
TreeMap
键不可重复，值可以重复，数据顺序固定
底层二叉树
收藏
职业：暂无
0 条评论
下一页
