collection
list : vector、arrayList、linkedList
vector:同步的、线程安全的、效率低
初始大小:10、扩容方式:1倍
底层实现:数组
arrayList:存储类型:object,允许为null,初始容量:10,扩容方式:1.5倍+1
非同步的、线程不安全、查询快、增删慢
底层实现:数组
linkedList:存储类型:object,允许为null
线程不安全
底层实现:双向链表: 增删快、查询慢
set:
hashSet:无序、不可重复
底层是hashMap(哈希表)
默认容量为16,加载因子:0.75
扩容:一倍
linkedHashSet:有序、不可重复、
底层是哈希表和链表的结合
map:双列集合
hashTable:初始容量11,加载因子:0.75
同步、线程安全的、
不允许key和value为null
扩容方式 2倍+1
hashMap:初始容量:16,加载因子:0.75
线程不安全、允许一个key为null,因为key不能重复
扩容:2倍、效率高
hashCode:key的hashCode值与 value 的hashCode值 按位 与或
哈希表+链表
ConcurrentHashMap(CHM)
线程安全、性能较高
根据默认的并发级别,Map被分割成16个部分,并且由不同的锁控制。这样的话可以同时最 多有16个写线程进行操作Map
问题:但由于一些更新操作,如put(),remove(),putAll(),clear()只锁住操作的部分,所以在检索操作不能保证返回的是最新的结果
treeMap
1.无序,不允许重复(无序指元素顺序与添加顺序不一致)
2.TreeMap集合默认会对键进行排序,所以键必须实现自然排序和定制排序中的一种
3..底层使用的数据结构是二叉树
如何定制排序:重写compareTo方法
关于集合篇,hashmap实现原理,还有ConcurrentHashMap(CHM)尽情期待~
|
|
|