Java代码:
-
public class Test
-
{
-
public static void main(String[] args)
-
{
-
HashMap hm = new HashMap();
-
key k = new key(1); //******（1）
-
value v = new value(2);
-
hm.put(k, v);
-
if(hm.containsKey(k)) //*********（2）
-
System.out.println(hm.get(k)); //*********（3）
-
else
-
System.out.println(“dont have such a key”);
-
}
-
}
注意：我这里的hashmap中的key是自己new出的一个对象，然后把对象的引用作为key的，这里突出了hashmap的查找原理，hashmap是通过key的hashcode来找到hashmap中的key，这里我在hashmap的key中是放一个对象的引用，我去拿key的时候也是通过这个引用，所以(1)处的key 与(2)、(3)处的key是完全一样的，所以这段程序没有任何问题，顺利运行。
现在我把测试类改一下
Java代码:
-
public class Test
-
{
-
public static void main(String[] args)
-
{
-
HashMap hm = new HashMap();
-
hm.put(new key(1),new value(2));
-
if(hm.containsKey(new key(1)))
-
System.out.println(hm.get(new key(1)));
-
else
-
System.out.println(“dont have such a key”);
-
}
-
}
注意区别，我这里hashmap中key放的不是引用,而是new出来的对象，然后我去get或者containsKey的时候也通过new一个key去拿，虽然我们初始化内容完全相同，都是放 int 1 进去，也就是说对象内容完全相同，但最后结果确实输出"dont have such a key"。
找原因，为什么内容相同，但找不到这个key呢，前面说了hashmap是通过hashcode来找key的位置，这是关键，你每次new 一个新对象出来hashcode肯定不一样，所以你拿不到你要的key。
解决方法，重写你编写的key类的hashcode方法。
Java代码:
-
class key
-
{
-
int i ;
-
public key(int i)
-
{
-
this.i = i;
-
}
-
@Override
-
public boolean equals(Object obj)
-
{
-
if(obj instanceof key)
-
{
-
if(((key)obj).i == i)
-
return true;
-
}
-
return false;
-
}
-
@Override
-
public int hashCode()
-
{
-
return i;
-
}
-
}
我们先不要看equals的重写，这里我们重写了hashcode这个方法，让它返回一个我们初始化进去的i,这样你每次new一个对象，因为是通过hashcode找key,而你的hashcode有只是值i,所以只要i相等，你就可以找到你的key的地址，注意，只是找到你要的key的地址，但key是不是同一个key还不一定。然后我们开始比较我们传来的寻找value的key和hashmap中的key
《Android学习笔记总结+最新移动架构视频+大厂安卓面试真题+项目实战源码讲义》
【docs.qq.com/doc/DSkNLaERkbnFoS0ZF】 完整内容开源分享
是不是同一个key,如果是那就找到了value。
在未重写equals方法我们是继承了object的equals方法，那里的 equals是比较两个对象的内存地址，显然我们new了2个对象内存地址肯定不一样，所以我们还要重写equals这个方法，让重写后的equals方法来比较我们对象里特有的东西。
重写equals方法一般按照如下步骤：