java集合
2022-11-15 15:12:00 26 举报AI智能生成
登录查看完整内容
为你推荐
查看更多
java集合分类
作者其他创作
大纲/内容
数组实现，随机查找更快
初始化容量是10
扩容原来1.5倍
线程不安全
ArrayList
双向链表实现，查找慢，增删快，占用空间更大
内存地址分布不均匀
LinkedList
数组实现，同ArrayList
2.线程安全
Vector
List
底层数据结构是HashMap
无序，只能有一个null
存储对象
HashSet
同HashSet但是能够保证顺序
LinkedHashSet
底层采用TreeMap
TreeSet
Set
底层采用数组
使用用RentranLock实现，会锁住整个数组对象
阻塞。当队列元素为空时再去拿阻塞；当队列满了时，再放入阻塞
先进先出，读写互斥
ArrayBlockQueue
底层采用链表实现
读写两把不同的锁
删除元素同时加锁
子主题
LinkedBlockQueue
需要指定公平和非公平
公平。采用链表先进先出
非公平。采用栈的数据结构先进后出
加锁采用自旋+cas操作方式
SynchronousQueue
一把锁
只能队首或者队尾操作
LinkedBlockingDequeue
Queue
Collection
数据结构数组+链表（红黑树）
没指定容量初始化容量为16
每次扩容为原来的2倍
链表长度大于8并且数组长度大于64链表转红黑树
只能有一个key是null，可以有多个的value是null
HashMap
特性同HashMap
线程安全
键和值都不允许为null
每次扩容时2n+1
HashTable
底层采用红黑树
利于查找
TreeMap
Map
java集合
0 条评论
回复 删除
下一页
