Concurrenthashmap1.7,1.8简单讲解

ConcurrentHashMap

（1.8之前的）

1.参考博客：https://www.iteye.com/topic/344876
2.参考博客：https://www.iteye.com/topic/260515
第二个博客是用来了解happen-before规则的，虽然说不了解的话不影响你大体对hashmap的了解。这个happen-before是关于个别语句的，了解了后对volatile的用法以及多线程的安全问题有更深的理解

Volatile的可见性与重排序
参考博客：https://www.cnblogs.com/leefreeman/p/7356030.html
结合happen-before和可见性，volatile的作用就明显了，首先是可见性**：volatile保证两件事情：1、 线程1工作内存中的变量更新会强制立即写入到主内存；
1、 线程1工作内存中的变量更新会强制立即写入到主内存；
2、 线程2工作内存中的变量会强制立即失效，这使得线程2必须去主内存中获取最新的变量值。**
这就保证了每次读volatile变量都是最新的值。结合happen-before规则，如果另一个数据发生在volatile变量更新之前，那么我要读这个数据的话就先读volatile变量的数据，那么就可以保证这个数据发生在最新的volatile修改之前，这个数据也会被更新到几乎最新的值。
简单来说：就是我要赚1个亿之前要先赚1千万，这个顺序不能倒过来的。那我现在赚了一个亿了，你就可以知道我肯定是先赚了1千万的。你读到1一个亿的时候，因为1千万肯定在一个亿前面，所以你就知道了1千万。 那假如你不知道我赚了一个亿呢？那你会知道我赚了1千万嘛？ 所以这就是为什么要先读volatile的值的原因了
（注意：写volatile变量和它之前的读写操作是不能reorder的，读volatile变量和它之后的读写操作也是不能reorder的。）

Happen-before与重排序的关系
参考博客：https://blog.csdn.net/ma_chen_qq/article/details/82990603
具体的定义为：
1）如果一个操作happens-before另一个操作，那么第一个操作的执行结果将对第二个操作可见，而且第一个操作的执行顺序排在第二个操作之前。
2）两个操作之间存在happens-before关系，并不意味着Java平台的具体实现必须要按照happens-before关系指定的顺序来执行。如果重排序之后的执行结果，与按happens-before关系来执行的结果一致，那么这种重排序并不非法（也就是说，JMM允许这种重排序）。
具体的规则：
(1)程序顺序规则：一个线程中的每个操作，happens-before于该线程中的任意后续操作。
(2)监视器锁规则：对一个锁的解锁，happens-before于随后对这个锁的加锁。
(3)volatile变量规则：对一个volatile域的写，happens-before于任意后续对这个volatile域的读。
(4)传递性：如果A happens-before B，且B happens-before C，那么