1.上午
看Java视频
看到了 HashMap 有关内容，与昨天看的散列查找很少相似
哈希表的基本结构就是“数组+链表”
我们的目的是将”key-value两个对象”成对存放到HashMap的Entry[]数组中
(1) 获得key对象的hashcode
首先调用key对象的hashcode()方法，获得hashcode。
(2) 根据hashcode计算出hash值(要求在[0, 数组长度-1]区间)
hashcode是一个整数，我们需要将它转化成[0, 数组长度-1]的范围。我们要求转化后的hash值尽量均匀地分布在[0,数组长度-1]这个区间，减少“hash冲突”
i. 一种极端简单和低下的算法是：
hash值 = hashcode/hashcode;
也就是说，hash值总是1。意味着，键值对对象都会存储到数组索引1位置，这样就形成一个非常长的链表。相当于每存储一个对象都会发生“hash冲突”，HashMap也退化成了一个“链表”。
ii. 一种简单和常用的算法是(相除取余算法)：
hash值 = hashcode%数组长度
这种算法可以让hash值均匀的分布在[0,数组长度-1]的区间。 早期的HashTable就是采用这种算法。但是，这种算法由于使用了“除法”，效率低下。JDK后来改进了算法。首先约定数组长度必须为2的整数幂，这样采用位运算即可实现取余的效果：hash值 = hashcode&(数组长度-1)
（三小时）
2.下午
1.复习数据结构查找
2.复习Java
（四小时）
来源：CSDN
作者：@杰诺斯
链接：https://blog.csdn.net/qq_45839708/article/details/104600319