Map.get()的逻辑判断

最新推荐文章于 2025-04-30 11:16:20 发布

原创最新推荐文章于 2025-04-30 11:16:20 发布 · 1.8k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#哈希判断

java 专栏收录该内容

14 篇文章

订阅专栏

本文深入探讨了HashMap在Java中如何判断两个对象是否相等。通过分析HashMap.getEntry()方法源码，揭示了对象的hash值和equals方法在判等过程中的作用，并提供了具体的示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

假设一个map里放有两个不同的对象，但这两个对象某些属性相同，从程序员的逻辑角度上来看可以认为是相同的。那该如何做呢？

一. 源码

首先来看HashMap.getEntry()的源码

    final Entry<K,V> getEntry(Object key) {
        if (size == 0) {
            return null;
        }

        int hash = (key == null) ? 0 : hash(key);
        for (Entry<K,V> e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {
            Object k;
            if (e.hash == hash &&
                ((k = e.key) == key || (key != null && key.equals(k))))
                return e;
        }
        return null;
    }

二. 分析

从getEntry()可以看出，判断时会遍历map中所有的entry，当以下两个条件都满足时才会判断相等:

hash值一样；

key为同一个对象，或两个key使用其equals()方法比较时相等。

因此在使用map.get(key)时

要么key为同一个对象;

要么key类要有自己的public int hashCode()及public boolean equals(Object obj)方法，使其相等。

三. 示例

@Test
public void get() {
	Person person1 = new Person(1, "test");
	Map<Person, String> map = new HashMap<Person, String>();
	map.put(person1, "hello,world");
	logger.debug(map.get(new Person(1, "test")));

}

class Person {
	private int id;
	private String name;

	public Person(int id, String name) {
		super();
		this.id = id;
		this.name = name;
	}

	public int getId() {
		return id;
	}

	public void setId(int id) {
		this.id = id;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj instanceof Person) {
			return (this.id == ((Person) obj).id)
					&& (this.name.equals(((Person) obj).name));
		}
		return false;
	}

	public int hashCode() {
		return this.toString().hashCode();
	}

	@Override
	public String toString() {
		return "Person [id=" + id + ", name=" + name + "]";
	}

}