開篇問題 （1）ConcurrentHashMap與HashMap的數據結構是否一樣？ （2）HashMap在多線程環境下何時會出現並發安全問題？ （3）ConcurrentHashMap是怎么解決並發安全問題的？ （4）ConcurrentHashMap使用了哪些鎖 ...

本章接着上一章，鏈接直達請點我。 初始化桶數組 第一次放元素時，初始化桶數組。 （1）使用CAS鎖控制只有一個線程初始化桶數組； （2）sizeCtl在初始化后存儲的是擴容門檻； （ ...

概述 　　在上一篇文章中介紹了ConcurrentHashMap的存儲結構，以及put和get方法，那本篇文章就介紹一下其擴容原理。其實說到擴容，無非就是新建一個數組，然后把舊的數組中的數據拷貝到新的數組中，在HashMap的實現中，由於沒有加鎖，可能會同時有多個線程創建了多個數組，而且拷貝 ...

一、出現背景 1、線程不安全的HashMap 因為多線程環境下，使用Hashmap進行put操作會引起死循環，導致CPU利用率接近100%，所以在並發情況下不能使用HashMa ...

概述 　　由於ConcurrentHashMap是一個高並發的集合，集合中增刪就比較頻繁，那計數就變成了一個問題，如果使用像AtomicInteger這樣類型的變量來計數，雖然可以保證原子性，但是太多線程去競爭CAS，自旋也挺浪費時間的，所以ConcurrentHashMap使用了一種 ...

簡介： 本文主要介紹Java8中的並發容器ConcurrentHashMap的工作原理，和其它文章不同的是，本文重點分析了不同線程的各類並發操作如get,put,remove之間是如何同步的，以及這些操作和擴容操作之間同步可能出現的各種情況。由於源代碼的分析肯定會有所紕漏，希望大家積極指出 ...

前言 以前寫過介紹HashMap的文章，文中提到過HashMap在put的時候，插入的元素超過了容量（由負載因子決定）的范圍就會觸發擴容操作，就是rehash，這個會重新將原數組的內容重新hash到 ...

　　ConcurrentHashMap是Java並發包中提供的一個線程安全且高效的HashMap實現（若對HashMap的實現原理還不甚了解，可參考我的另一篇文章HashMap實現原理及源碼分析），ConcurrentHashMap在並發編程的場景中使用頻率非常之高，本文就來分析下 ...