《Java1.8源碼分析》：HashMap

《Java1.8源碼分析》：HashMap 概要 HashMap 是一個關聯數組、哈希表，它是線程不安全的，容許key爲null,value爲null。遍歷時無序。 其底層數據結構是數組稱之爲哈希桶，每一個桶裏面放的是鏈表，鏈表中的每一個節點，就是哈希表中的每一個元素。 php 在jdk8中，當鏈表長度爲8時，會轉爲紅黑樹，以提高它的查詢、插入效率。 因其底層哈希桶的數據結構是數組，因此也會涉及到

>>阅读原文<<