HashMap 底层原理

跟着一个B站的公开课 学的 我真是觉的都在唬人的 讲的不清不楚 还觉得自己讲的很牛逼 什么三年工作经验都没听他2小时来的好yong… 难得又不讲 后面 hash冲突和红黑树是我自己在网上搜索资料学习的

储存原理

存放的是一个Node类

还是双向链表的类

哈希算法的解析

给定的五个名字 通过一系列算法得到特定的值 命中散列表中的数组 数组内存放的是链表 再去链表内查找

429 % 10 = 9
目的是减少数组的长度

hash冲突

1.8是尾插法 插入链表

计算hash值

static final int hash(Object key) {
   
        int h;
        return (key == null) ? 0 : (h = key