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