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

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