JUC集合: ConcurrentHashMap详解

JDK1.7之前的ConcurrentHashMap使用分段锁机制实现，JDK1.8则使用数组+链表+红黑树数据结构和CAS原子操作实现ConcurrentHashMap；本文将分别介绍这两种方式的实现方案及其区别。@pdai

• JUC集合: ConcurrentHashMap详解
  • 带着BAT大厂的面试问题去理解
  • 为什么HashTable慢
  • ConcurrentHashMap - JDK 1.7
    • 数据结构
    • 初始化
    • put 过程分析
    • 初始化槽: ensureSegment
    • 获取写入锁: scanAndLockForPut
    • 扩容: rehash
    • get 过程分析
    • 并发问题分析
  • ConcurrentHashMap - JDK 1.8
    • 数据结构
    • 初始化
    • put 过程分析
    • 初始化数组: initTable
    • 计数 addCount()
    • 链表转红黑树: treeifyBin
    • 扩容: tryPresize
    • 数据迁移: transfer
    • get 过程分析
  • 对比总结
  • 参考文章

为什么说Java中只有值传递

对于初学者来说，要想把这个问题回答正确，是比较难的。在第二天整理答案的时候，我发现我竟然无法通过简单的语言把这个事情描述的很容易理解，遗憾的是，我也没有在网上找到哪篇文章可以把这个事情讲解的通俗易懂。所以，就有了我写这篇文章的初衷。这篇文章中，我从什么是方法的实际参数和形式参数开始，给你讲解为什么说Java中只有值传递。

辟谣时间

关于这个问题，在StackOverflow上也引发过广泛的讨论，看来很多程序员对于这个问题的理解都不尽相同，甚至很多人理解的是错误的。还有的人可能知道Java中的参数传递是值传递，但是说不出来为什么。

在开始深入讲解之前，有必要纠正一下大家以前的那些错误看法了。如果你有以下想法，那么你有必要好好阅读本文。

错误理解一：值传递和引用传递，区分的条件是传递的内容，如果是个值，就是值传递。如果是个引用，就是引用传递。

错误理解二：Java是引用传递。

错误理解三：传递的参数如果是普通类型，那就是值传递，如果是对象，那就是引用传递。