TheAnnoyingDog的博客

ConcurrentHashMap源码分析文章汇总。

在ConcurrentHashMap的get方法中也没有任何加锁逻辑。与普通的Map一样，通过key查找元素。方法中调用了FWD和TreeBin中的。

ConcurrentHashMap中十分重要的方法transfer方法的源码分析，是ConcurrentHashMap扩容操作的实现。

put()put()putVal()putVal()：spread()写时操作：整个写数据的流程是一个无条件自旋过程(死循环)。addCount()

分析ConcurrentHashMap中一些重要的公共方法，以便理解后面的源码。

ConcurrentHashMap在使用时与HashMap效果一样，但ConcurrentHashMap时线程安全且高效的HashMap。在原来HashMap的设计上融入了并发编程的思想，在保证线程安全的同时又能保证高效的操作。为什么要使用ConcurrentHashMap呢？（1）HashMap线程不安全在多线程环境下，使用 HashMap 进行 put 操作会引起死循环，导致 CPU 利用率接近 100%，所以在并发情况下不能使用 HashMap。

分析了LinkedHashMap的源码，总结了LinkedHashMap中三个后置处理方法的实现，以及扩展了LRU缓存相关知识。

ArrayList源码分析介绍ArrayList底层使用数组实现的，但是ArrayList具有动态扩展能力，所以可以将其视为动态数组。ArrayList的继承体系实现了List, RandomAccess, Cloneable, java.io.Serializable等接口。实现了List，提供了基础的添加、删除、遍历等操作。实现了RandomAccess，提供了随机访问的能力。实现了Cloneable，可以被克隆。实现了Serializable，可以被序列化。源码解析属性解释

HashMap源码详解，详细分析底层结构和重要方法。