Collections

一. Map

HashMap HashTable ConcurrentMap

1.HashMap :非线程安全 ,主要是在put 值的扩容的时候, 在put值的时候 发现容量不够进行扩容,然后数据存放位置会尽心更改,导致取值的时候 会出现null,
数据结构 JDK 1.7 链表➕数组 JDK.18之后是 ➕红黑树 (目的更好的查询)

但是默认还是走的链表➕数组 当链表的深度大于8 就会使用红黑树
默认大小 16 ,最大 2的30次方 负载因子 0.75 ,数组长度最小64 (小于这个也不会使用红黑树),长度>=扩容条件长度负载因子,扩容倍数是 N2 也就是两倍的去扩容
所以我们在写代码当中如果map 知道容量大 最好先定义map size 大小(对于如何优化扩容)

2.HashTable :线程安全
原因是在put 的时候 会对整个put 方法 用jvm 级别的锁 synchonnized,进行put() 方法进行加锁,get()方法也是用的这个锁

3.ConcurrentMap 线程安全
原因是使用了Segment.put Segment(JDK 1.8之后就没有)继承了ReentrantLock 使用了分段锁(降低并发,实际还是有并发的)
get()方法是没有锁的所以可以查询
分段锁: 一种概念 好像一桌菜 有红烧肉 ,红烧鱼,烤鸭,当我吃烤鸭的时候我就会把烤鸭上锁.其他的人可以吃其他菜

二 List

ArrayList :数据结构:数组 默认大小10 扩容+1 非线程安全,数组长度改变 地址位置就会改变

LinkedList :数据结构 : 双向链表

Vector:数据结构:数组 线程安全 原因 用jvm 级别的锁 synchonnized,进行add() ,get() 方法进行加锁

CopyOnWriteArrayList :数据结构:数组 线程安全 add()使用ReentrantLock
原理: (copy ) 读写分离,读多写少 黑白名单
1. 如果写操作未完成,那么读操作就去读取原来数组数据
2. 如果写操作完成,但是引用还未指向新数组,那么还是读原来旧数组
3. 如果写操作完成,并且已经指向新数组,那么直接读新数组.