面試題總結：HashMap實現原理

文章目錄 1.簡單瞭解： 2.HashMap實現原理詳解： 3.紅黑樹是一種自平衡二叉查找樹 1.簡單瞭解： JDK1.8中，HashMap採用位桶+鏈表+紅黑樹實現，當鏈表長度超過閾值（8）時，將鏈表轉換爲紅黑樹，這樣大大減少了查找時間。 HashCode是jdk根據對象的地址或字符串或者數字利用hash算法計算出的int類型的數值。 2.HashMap實現原理詳解： 數組->鏈表->紅黑樹 首

>>阅读原文<<