您的位置: 首页 > 文章 > 学习笔记 | HashMap的底层原理 学习笔记 | HashMap的底层原理 分类: 文章 • 2024-01-08 22:00:16 01 HashMap的底层原理 HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。 这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。 HashMap数组每一个元素的初始值都是Null。 对于HashMap，我们最常使用的是两个方法：Get 和 Put。 1. Put方法的原理 我们需要利用一个哈希函数来确定Entry的插入位置（index）。 但是，因为HashMap的长度是有限的，当插入的Entry越来越多时，再完美的Hash函数也难免会出现index冲突的情况。
