HashMap实现的原理

1.  HashMap是一个用于存储Key-Value键值对的集合,每一个键值对也叫做Entry。

  HashMap数组每一个元素的初始值都是Null。HashMap最常用的两个方法,put,get方法

2. 当向HashMap中存放元素时,首先根据key值计算hash值从而确定位置,如图5位置.

3. 但是当数据增多时,插入key,value时,可能存在index相同,需要将数据插入对应的聊表数据

HashMap数组的每一个元素不止是一个Entry对象,也是一个链表的头节点。每一个Entry对象通过Next指针指向它的下一个Entry节点。当新来的Entry映射到冲突的数组位置时,只需要插入到对应的链表即可:

4.HashMap的初始长度为16

猜你喜欢

转载自blog.csdn.net/ningmengbu_suan/article/details/107143986