HashMap底層原理及源碼分析

HashMap底層原理及源碼分析 1 技術準備： 1.數組。 2.鏈表。 3.哈希算法。 4.紅黑樹 -》二叉查找樹 -》自平衡二叉查找樹。如圖所示： 2 HashMap 源碼分析 (jdk1.8) 原理：HashMap採用哈希算法實現，底層採用了哈希表存儲數據，鍵不能重複，如果發生重複，新的會替換舊的。 特點：HashMap在查找、刪除、修改方面都有非常高的效率。 3 HashMap結構 JDK

>>阅读原文<<