求HashMap的hashCode

hashCode一直不怎么理解,今天就详细的看了一下。

先贴代码:

HashMap map = new HashMap();
map.put("ab", 1);
map.put("2", 2);

System.out.println("map.hashcode:"+map.hashCode());

输出结果是map.hashcode:3152
哦,现在知道了,我们定义的map的哈希值是3152.
这个结果是怎么算出来的呢?

首先看一下执行的hashCode方法:

    public int hashCode() {
        int h = 0;
        Iterator<Entry<K,V>> i = entrySet().iterator();
        while (i.hasNext())
            h += i.next().hashCode();
        return h;
    }

也就是说,只要获取了entrySet中的每一个hashCode,相加就可以得到map的hashCode。

这个entrySet的代码继续贴一下:

public Set<Map.Entry<K,V>> entrySet() {
    return entrySet0();
}

private Set<Map.Entry<K,V>> entrySet0() {
    Set<Map.Entry<K,V>> es = entrySet;
    return es != null ? es : (entrySet = new EntrySet());
}

也就是获取一下这个map的Entry集合。

到这步总结下:
获取一个map的哈希值,就是获取map中的每个Entry,将每个Entry的哈希值求出来再相加即可。

继续来看Entry的定义:
在Map类中:

interface Entry<K,V> {
    K getKey();
    V getValue();
    V setValue(V value);
    boolean equals(Object o);
    int hashCode();
}

在HashMap类中:

static class Entry<K,V> implements Map.Entry<K,V> {
  /**
  .
  .
  .
  其他的代码省略
  */
  public final int hashCode() {
          return (key==null   ? 0 : key.hashCode()) ^
                 (value==null ? 0 : value.hashCode());
      }
}

来了,每个Entry的hashCode怎么算?就是key的hashCode异或value的hashCode。

好的,现在回到刚刚的例子。
map的哈希值是啥?

"ab".hashCode()^1.hashCode()
+
"2".hashCode^2.hashCode()

关于String和Integer的hashcode方法我就不贴了,负责任的告诉你,上面的值:

0b 110000100001 ^ 0b 1
+
0b 110010 ^ 0b 10
=
0b 110000100000
+
0b 110000
=
3104
+
48
=
3152

终于算出来了。

关于哈希的优点,过几天再说。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
当你使用HashMap时,重写hashCode()方法是非常重要的。HashMap使用hashCode()方法来计算键的散列码,以确定在哈希表中的存储位置。如果hashCode()方法没有被正确地重写,可能会导致键在哈希表中产生冲突,这会影响HashMap的性能和可靠性。 重写hashCode()方法的准则如下: 1. 如果两个对象通过equals()方法比较相等,那么它们的hashCode()方法必须返回相同的值。也就是说,如果两个对象相等,则它们的散列码必须相等。 2. 如果两个对象通过equals()方法比较不相等,那么它们的hashCode()方法应该返回不同的值。也就是说,不相等的对象应该有不同的散列码。 以下是一个示例,展示了如何重写hashCode()方法: ```java public class MyClass { private int id; private String name; // 构造函数、getter和setter方法省略 @Override public int hashCode() { final int prime = 31; int result = 1; result = prime * result + id; result = prime * result + ((name == null) ? 0 : name.hashCode()); return result; } @Override public boolean equals(Object obj) { if (this == obj) return true; if (obj == null || getClass() != obj.getClass()) return false; MyClass other = (MyClass) obj; return id == other.id && Objects.equals(name, other.name); } } ``` 在上面的示例中,我们使用id和name属性来计算hashCode()值,并在equals()方法中比较它们是否相等。这样做可以确保当两个对象的id和name属性相同时,它们的hashCode()值也相同。 请注意,为了保证hashCode()方法的正确性,必须遵循以上两个准则,同时还需要重写equals()方法。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值