HashMap底层原理及源码分析

HashMap底层原理及源码分析 1 技术准备： 1.数组。 2.链表。 3.哈希算法。 4.红黑树 -》二叉查找树 -》自平衡二叉查找树。如图所示： 2 HashMap 源码分析 (jdk1.8) 原理：HashMap采用哈希算法实现，底层采用了哈希表存储数据，键不能重复，如果发生重复，新的会替换旧的。 特点：HashMap在查找、删除、修改方面都有非常高的效率。 3 HashMap结构 JDK

>>阅读原文<<