【數據結構】8.java源碼關於HashMap

1.hashmap的底層數據結構 衆所皆知map的底層結構是類似鄰接表的結構，但是進入1.8之後，鏈表模式再一定情況下又會轉換爲紅黑樹 在JDK8中，當鏈表長度達到8，並且hash桶容量超過64(MIN_TREEIFY_CAPACITY)，會轉化成紅黑樹，以提升它的查詢、插入效率底層哈希桶的數據結構是數組，所以也會涉及到擴容的問題。 當MyHashMap的容量達到threshold域值時，就會觸發

>>阅读原文<<