神奇的齐刘海

1. ArrayList 里面主要是linkBefore方法。node(int index)这个方法是遍历获取index位置的Node结点，分成两部分遍历减少遍历的元素，这代码挺精髓的，自己写代码的时候也可以借鉴这种写法 linkBefore方法无非就是把新元素的next指针指…

大家都知道，Hashmap的插入原理：根据key获取对应的hashCode值，然后对hashCode对数组长度取模，这样就可以得到key对应在数组中的index位置。 从源码中可以看出，hashCode的值的获取并没有像想象的直接h=key.hashCode，而是通过低16位与…

LinkedHashMapLinkedHashMap是HashMap的一个子类，HashMap是无序的，LinkedHashMap遍历是有序的，下面来看看LinkedHashMap做了什么操作让遍历有

EntrySet：如果线程已经持有了对象锁，此时如果有其他线程也想获得该对象锁的话，它只能进入EntrySet，并且处于线程的BLOCKED状态。 线程来竞争synchronized锁的时候，会先进入EntryList,通过CAS尝试修改count，若果成功将count=0修改…

也可以从上面那图接着讲，若线程1和线程2都执行的是a++的操作，都是use a=0，线程1 a++后a=1了，然后assign，store，write，使线程2工作内存中的a变量缓存无效，线程2又会马上从主内存读到新a=1加载到工作内存中去。但是此时线程2中并不需要再去从工作内…

之前在看jdk集合包的源码的时候，经常会看到modCount这个变量。

模拟多线程加锁情景ReentrantLock默认是非公平锁

看完ReentrantLock后再来看看ReentrantReadWriteLock读写锁:

都说HashMap是线程不安全的，ConcurrentHashMap是线程安全的。这次来看看ConcurrentHashMap是如何保证线程安全的？ tabAt(tab, i = (n - 1) & hash))是定位到数组的index位置，如果此时该index位置上是空的，就…