m0_58783216的博客

原创 HashMap的存储过程

1.根据key计算一个hash值。2.在put的时候判断数组是否存在，如果不存在调用resize方法创建默认容量为16的数组。3.确定node在数组中的位置，根据hash值和数组的最大索引值进行与运算得到索引的位置。4.获取该位置是否有元素，如果没有元素，直接创建一个node放在该位置。5.如果有元素，判断key是否完全相等，如果相同，把原来的node赋值给一个变量。6.再去判断此位置是红黑树还是链表。7.如果是红黑树，则以红黑树的方式将node放在红黑树上。8.如果是链表，就遍历链表，把no