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

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

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

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

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

前言 ConcurrentHashMap 博大精深，從他的 50 多個內部類就能看出來，似乎 JDK 的並發精髓都在里面了。但他依然擁有體驗良好的 API 給我們使用，程序員根本感覺不到他內部的復雜。但，他內部的每一個方法都復雜無比，就連 size 方法，都挺復雜的。 今天就一起來看看 ...

HashMap的線程安全版本，可以用來替換HashTable。在hash碰撞過多的情況下會將鏈表轉化成紅黑樹。1.8版本的ConcurrentHashMap的實現與1.7版本有很大的差別，放棄了段鎖的概念，借鑒了HashMap的數據結構：數組＋鏈表＋紅黑樹。ConcurrentHashMap不接受 ...

　HashMap實現原理及源碼分析 　　哈希表（hash table）也叫散列表，是一種非常重要的數據結構，應用場景及其豐富，許多緩存技術（比如memcached）的核心其實就是在內存中維護一張大的哈希表，而HashMap的實現原理也常常出現在各類的面試題中，重要性可見一斑。本文會對java集合 ...