HashMap 将object 当做key传入

最新推荐文章于 2024-10-25 09:00:42 发布

最新推荐文章于 2024-10-25 09:00:42 发布 · 97 阅读

文章标签：

#java

本文深入探讨了Java中HashMap的工作原理，特别是如何通过重写equals()和hashCode()方法来确保对象作为键的正确行为。通过具体示例展示了不同情况下键值对的匹配过程。

package test; import java.util.*; // Key class class A{ public int a; public int b; A(int a, int b){ this.a = a; this.b = b; } public boolean equals(Object o){ A x = (A)o; if(x.a == this.a && x.b == this.b) return true; return false; } public int hashCode(){ return a+b; } } public class HashTableTest { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub HashMap<A,Integer> hm = new HashMap<A,Integer>(); A a1 = new A(2,3); A a2 = new A(4,5); A a4 = new A(2,3); A a3 = new A(3,2); hm.put(a1, new Integer(1)); hm.put(a2, new Integer(3)); System.out.print(hm.containsKey(a4)); } }

对于Key这个类，这里需要重载boolean equals(Object o) 和int hashCode() 两个函数。这两个函数必须都要重载，否则会导致key找到不到。这里要说为什么，估计是HashMap中使用key相等的策略是 if(key1.equals(key2) && key1.hashCode() == key2.hashCode()), 因为hashcode可能会有多个不同的实例对应于一个hashCode, 所以这个东东会重叠。对于判断两个对象是否相等，java默认使用的是引用相等，即a == b。但是对于String等其他内置的类来说，他们有自己的重载equals()方法。另外java doc中也提到，当重载equals()方法时，最好把hashCode()方法也重载掉。这样看来if(key1.equals(key2) && key1.hashCode() == key2.hashCode())这句应该变为：

Key k = this.Get(key2.hashCode()); if (k.equals(key2)) return ....