哈希运算过程

最新推荐文章于 2024-05-28 22:08:12 发布

正在奋斗路上的程序猿

最新推荐文章于 2024-05-28 22:08:12 发布

阅读量1k

点赞数 3

分类专栏： java基础文章标签： java 后端

本文链接：https://blog.csdn.net/qq_44799169/article/details/104576016

版权

本文详细探讨了哈希运算过程，包括使用Entry[]存放数据，数组初始容量为16并翻倍增长，通过键的hashCode()获取哈希值，根据哈希值与数组长度计算下标，将键值对存入对应位置。文中还提供了相关的代码演示。

摘要由CSDN通过智能技术生成

哈希运算过程

● 使用 Entry[] 存放数据
● 数组的默认初始容量是 16
● 容量翻倍增长
● 内部运算过程，由键来运算
● key.hashCode() 获得键的哈希值
● 用哈希值和数组长度来计算下标值 i
● 把键值对封装成 Entry 实例，放入 i 位置

  ■ 如果有空位置，直接放入  
  ■ 如果该位置存在数据，依次用equals()比较key是否相等
  
    ◆ 如果找到相等的key，覆盖值
    ◆ 如果没有相等的，链表连接在一起
    
  ■ 负载率,加载因子 0.75
    
    ◆ 新建翻倍容量的新数组
    ◆  所有数据重新执行哈希运算放入新数组
  
  ■ jdk1.8以后
    
    ◆ 如果链表长度到8，转成红黑树
    ◆ 如果数据减少到6，转回成链表

下面笔者是写的哈希运算过程的demo：

首先定义一个类，用它作为key值

public class KeyObject {
   
private int x;
private int y;
public KeyObject(int x, int y) {
   
this.x = x;
this.y = y;
}
public int getX() {
   
return x;
}
public void setX(int x) {
   
this.x