hashMap自定义对象作为key注意！

最新推荐文章于 2025-03-13 01:03:37 发布

Burton_J

最新推荐文章于 2025-03-13 01:03:37 发布

阅读量2.2k

点赞数 1

分类专栏： java

本文链接：https://blog.youkuaiyun.com/weixin_37739042/article/details/88712007

版权

java 专栏收录该内容

8 篇文章

订阅专栏

hashMap是以链表+数组的结构组成的，如下图：

hashMap的get方法步骤：

通过对象（这里的对象就是map中的key，可以是基本类型也可以是自定义的类型）的hashcode（)方法（这个方法可以当作是对象在堆内存中的值）找到数组（上图天蓝色）的下标从而定位到具体是哪个桶（天蓝色方块中的某一个），然后根据对象的equal（）方法或 == 判断对应桶中的链表中是否有key相同的，如果有就返回对应的value

源码：jdk1.8

    final Node<K,V> getNode(int hash, Object key) {
        Node<K,V>[] tab; Node<K,V> first, e; int n; K k;
        if ((tab = table) != null && (n = tab.length) > 0 &&
            (first = tab[(n - 1) & hash]) != null) {
            if (first.hash == hash && // always check first node
                ((k = first.key) == key || (key != null && key.equals(k))))
                return first;
            if ((e = first.next) != null) {
                if (first instanceof TreeNode)
                    return ((TreeNode<K,V>)first).getTreeNode(hash, key);
                do {
                    if (e.hash == hash &&
                        ((k = e.key) == key || (key != null && key.equals(k))))
                        return e;
                } while ((e = e.next) != null);
            }
        }
        return null;
    }

以上都是原理解析

下面举列子说明：

public class PhoneNumber
{
    private int prefix; //区号
    private int phoneNumber; //电话号

    public PhoneNumber(int prefix, int phoneNumber)
    {
        this.prefix = prefix;
        this.phoneNumber = phoneNumber;
    }
}
import java.util.HashMap;

public class Test1
{
    public static void main(String[] args)
    {
        HashMap<PhoneNumber, String> map = new HashMap<>();

        map.put(new PhoneNumber(027, 12345678), "zhangsan");
        map.put(new PhoneNumber(027, 22222222), "lisi");
        map.put(new PhoneNumber(027, 33333333), "wangwu");
        map.put(new PhoneNumber(027, 33333333), "abc");

        System.out.println(map.toString());

        System.out.println(map.get(new PhoneNumber(027, 12345678)));
        System.out.println(map.get(new PhoneNumber(027, 22222222)));
        System.out.println(map.get(new PhoneNumber(027, 33333333)));
    }
}

输出结果：

{package1.PhoneNumber@74a14482=zhangsan, package1.PhoneNumber@677327b6=wangwu, package1.PhoneNumber@1540e19d=lisi, package1.PhoneNumber@14ae5a5=abc}
null
null
null

出现以上情况的原因是刚开始put进去的key和后来get时候用的key他们的hashcode值(不重写则可以看作堆内存中地址)不一样，所以要重写该对象的hashcode方法，具体ide可自动实现。

注意点：若在put之后，然后改变key对象的某个属性导致hashcode函数得到的值发生了变化，那么使用get函数也是取不到值的

具体关于hashmap解析，hash等问题可以参考http://47.100.246.133/blog/article/83