图解HashMap数据结构-笔记
图解数据结构
数据结构-数组
优点：连续的内存，通过下标可以快速寻址（查询快）
缺点：插入节点困难
把270插入到268和289之前需要把268后面的所有节点往后移动，所以数组结构插入节点困难
数据结构-单链表
优点：插入和删除数据方便
缺点：查询效率低
单链表一个节点由数据和Next指针组成，如果要把270加到268和289之前只需要把268的Next指针指向270,270的Next指针指向289，所以插入和删除数据方便
图解HashMap
key：要插入的数据
size：数组的大小，这里为10
pos:插入的位置
pos = key%size
100%10 = 0，所以100在下标为0的位置
201%10=1，所以201在下标为1的位置
403%10=3，所以403在下标为3的位置
这时候如果来了一个200,200%10也是等于0，那200的下标是多少呢？所以需要引入单链表
优化后的结构：
如果遇到算出来下标相同的就用单链表Next指针指向它，由于单链表的缺点是查询慢所以jdk1.8后，当链表太长不利于搜索时，单链表结构转为红黑树结构