qq_44289250的博客

原创 HashMap的底层存储结构和实现原理

文章目录前言一、HashMap是什么？二、 数组三、 链表四、哈希算法五、哈希冲突总结 前言 HashMap实现了Map接口，我们常用来put/get操作读存键值对数据，比较典型的key-value结构，那么本文将详细分析此数据结构的底层原理及实现，包括底层存储原理，哈希算法，哈希冲突，源码等等。 一、HashMap是什么？ HashMap实际上是一种数组+链表（jdk1.8后加入红黑树）的一种数据结构，在put操作中通过内部定义的算法（哈希算法）找到数组的下标，将数组放在此数组元素中，如果该数组元素已经