QQQQ105677

只实现了Map接口,没有实现Comparable接口。 hashmap采用数组+链表（可转换成红黑树）的存储结构。 capacity是指数组的容量，threshold是指map中元素个数size的临界值，树化条件：1.数组容量 达到 min_treeify_capcaity2.…

本文需结合读写锁源码 1.8 一起阅读，读写锁的源码需要结合AQS源码一起阅读。 state是一个32位的volatile int。 读锁lock(),unlock(),lockInterruptibly直接调用AQS提供的方法。tryLock()与tryAcquire()几乎…

内存一致性效果：一个线程往List中插入（更新也算插入）元素及其之前的动作 happens-before 其他线程后续访问或者移除该元素的动作（人话是：我只要插入元素，其他线程就能访问到以及删除。） get操作没有进行同步，导致可能get到被删除或者更新掉的一个元素。 获取元素…