hashMap算法实现

hashMap算法实现

• 当创建一个hashmap进行添加数据时会根据key值底层调用key.hashCode()方法进行计算下标，得到下标后将key,value值封装成一个Entry对象保存在数组里面，位置根据计算的下标进行存放。如果计算的下标相同时会进行和其他对象依次比较，用的方法是Equals()比较如果相等就覆盖原来的数据，不相等时会以链表的形式保存起来。在1.8版本以后链表长度达到8时结构会改成红黑树存放，红黑树数据减少到6，重新恢复成链表。当map数组的负载率达到0.75时数组的容量翻倍。

下面有个案例：
实现功能有一个学生类，同一个学生，同一个对象，要将这次考试的分数，覆盖原有保存在Map数组里面的分数。
新建学生类封装数据提供有参函数，和get,set方法：

新建测试类建立学生类对象比较哈希值手否相等

答案是不想等的：哈希值不想等，并且equals()也不相等

所有存入的哈希数组里面的两个对象的值没有被覆盖如下：

想要让哈希数组的值覆盖要在学生类Student里重新object的hash Code()方法和equals()方法才能覆盖重新hash Code()方法可以计算出哈希值。

equals()方法的重写为了判断对象有参构造传入的值判断有三个
1.判断有参方法参数是否为空
2.判断有参方法的参数是否和本类的this相等
3.判断有参方法的参数类型是否和本类是同一个类型
如图：

在重写完HashCode(),和equals()后查询运行测试类答案如下：

哈希值相同，并且equals相等答案已覆盖。

喜欢朋友门留言给个意见共同进步。