java - HashMap - 不为相等的键返回正确的值-6ren

java - HashMap - 不为相等的键返回正确的值

转载作者：行者123 更新时间：2023-11-30 08:41:11

25

4

<分区>

我正在研究 Java 中的 HashMaps，我偶然发现了一些我无法理解的东西。我似乎也无法在这里找到我的问题的副本。

我正在尝试创建一个具有 VertexPair 键和 Integer 值的 map 。 VertexPair 只是 2 个 Vertex 对象的容器。当我创建 2 个具有相同散列码且相等(由 .equals() 验证)的 VertexPairs 时，它们不会从我的 map 返回相同的值。

这是我的代码:

HashMap<VertexPair, Integer> edges = new HashMap<VertexPair, Integer>();

Vertex a = new Vertex("A");
Vertex b = new Vertex("B");

VertexPair p = new VertexPair(a, b);
VertexPair m = new VertexPair(a, b);
VertexPair n = new VertexPair(b, a);
VertexPair check = new VertexPair(a, new Vertex("C"));

System.out.println(p.equals(m));
System.out.println(p.equals(n));
System.out.println(m.equals(n));
//just to be sure equals is working
System.out.println(p.equals(check));

System.out.println(m.hashCode());
System.out.println(n.hashCode());
System.out.println(p.hashCode());
//just to be sure hashCode is working
System.out.println(check.hashCode());

edges.put(p, 10);

System.out.println(edges.get(p));
System.out.println(edges.get(m));
System.out.println(edges.get(n));

它的输出:

true
true
true
false
1757285723
1757285723
1757285723
-425440240
10
null
null

这是请求的 VertexPair 类:

public final class VertexPair {

    private HashSet<Vertex> set;

    public VertexPair(Vertex a, Vertex b) {
        if(a==null || b==null)
            throw new NullPointerException("Vertexes must not be null");
        set = new HashSet<Vertex>();
        set.add(a);
        set.add(b);
    }

    public HashSet<Vertex> getVertexes() {
        return set;
    }       

    @Override
    public int hashCode() {
        return set.hashCode();
    }

    public boolean equals(VertexPair p) {
        if(!(p instanceof VertexPair))
            return false;
        if(p==this)
            return true;
        return set.equals(p.getVertexes());

    }


}

谁能给我解释一下这是怎么回事？我一定是误解了一些关于 HashMaps 的重要内容。提前致谢:)

25

4

0

文章推荐： java - 如何在 Objective-C 中将整数转换为字节

文章推荐： javascript - 加载超出范围的函数

hashmap - 以忽略 HashMap 值的通用方式公开 HashMap
我有不同的结构，它们都包含一个 HashMap与 String作为键，但具有不同的值类型。例如，一个结构有一个类型为 HashMap 的成员, 另一个将有一个 HashMap 类型的成员, 等等。我
JAVA HashMap 2D，无法获得制作 2D HashMap 的正确方法，我的意思是将 HashMap 转换为另一个 HashMap
我想制作一个包含学生姓名和科目的板，每个学生在每个科目中都有一个成绩(或者没有..他可以离开考试而不写，然后他的案子将是空的)。我只想使用 HashMap。我的意思是，它会是这样的: HashMap>
hashmap - 八叉树的动态 HashMap
是否有内存和速度高效的方法来在 HashMap 中动态存储唯一键:值对？ key 保证是唯一的，但它们的数量经常变化。插入和删除必须很快。我所做的是包含有符号距离场的八叉树(非线性/完整)。八叉树经
hashmap - 为什么 LinkedList 作为 HashMap 的存储桶实现而不是另一个 Hashmap？
有谁知道为什么选择通过 LinkedList 而不是另一个 Hashmap 来实现 HashMap 的存储桶。如果桶本身变成了 HashMap，那么 contains 或 get 的时间复杂度似乎是
hashmap - 无法将字符串以外的值添加到嵌套 HashMap
我想创建一个具有嵌套结构的 HashMap，就像这个复杂的示例: { type: boy name: Phineas father: type: man
hashmap - 库中的全局可变 HashMap
这个问题在这里已经有了答案: How do I create a global, mutable singleton? (7 个答案) 关闭 7 年前。我想要一个可扩展的字典，将 Object 与
java - 如何使用其他 HashMap 的对象在 HashMap 中定义 HashMap
HashMap> hm = new HashMap>(); hm.put("Title1","Key1"); for(int i=0;i hm1 = new H
java - 无法将 HashMap 类型转换为 HashMap 本身且内部包含 HashMap 对象的对象
我必须修改当前代码以适应 Spring MVC。我有 HashMap hashmap = new HashMap(); request.setAttribute("dslrErrors", hashm
java - 检查数组的长度并检查 HashMap 键是否在 HashMap 中(Java、Arrays、HashMap)
我正在尝试进行一些错误捕获。错误应该检查数组的长度是否小于 2，并检查 HashMap 是否包含用户输入的键。捕获的错误必须仅使用 if 语句，并且必须使用 .length() 方法，并且必须使用
java - 奇怪的 HashMap 异常(HashMap$Node 无法转换为 HashMap$TreeNode)
在 stackoverflow 上提出另一个问题后，(Java- Why this program not throwing concurrent Modification exception)我开始
java - 如何使用 DozerBeanMapper 将具有对象数组列表的 HashMap(列表是 HashMap 中的值)映射到另一个 HashMap？
我有两个类，想使用 org.dozer.Mapper( http://dozer.sourceforge.net/ ) 将 Female 对象的属性映射到 Male 对象。第一类是: public
hashmap - 面试问题:什么是 HashMap ？
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be
hashmap - Kotlin HashMap 使用数组包含键
是否有任何方法可以检查 HashMap 是否包含一组特定的键(这些键是在数组中给出的)。当我尝试类似下面的代码时，它返回 false。 map.containsKey(arrayOf("2018-01
Java， HashMap 中的 HashMap
跟进我的问题:How To Access hash maps key when the key is an object 我想尝试这样的事情:webSearchHash.put(xfile.getPa
java - HashMap 内的 HashMap ？
我有一个可扩展的 ListView ，对于每个 child ，我需要有 4 个“额外”或字符串或其他名称来调用它:- 子标题- 描述- 链接1- 链接2 跟着教程，创建 ListView 、不同的 p
java - HashMap 内部的 HashMap
我想确保这是正确的，因为如果不正确，它可能会破坏我的应用程序。我有这个: private static HashMap> balance = new HashMap<>(); 如果我得到这样的值:
hashmap - 如何有效地从 HashMap 中查找和插入？
我想做以下事情: 为某个键查找Vec，并将其存储以备后用。如果它不存在，则为键创建一个空的 Vec，但仍将其保存在变量中。如何有效地做到这一点？自然地，我认为我可以使用 match: use st
hashmap - 如何有效地从 HashMap 中查找和插入？
我想做以下事情: 为某个键查找Vec，并将其存储以备后用。如果它不存在，则为键创建一个空的 Vec，但仍将其保存在变量中。如何有效地做到这一点？自然地，我认为我可以使用 match: use st
hashmap - 如何有效地从 HashMap 中查找和插入？
我想做以下事情: 为某个键查找Vec，并将其存储以备后用。如果它不存在，则为键创建一个空的 Vec，但仍将其保存在变量中。如何有效地做到这一点？自然地，我认为我可以使用 match: use st
hashmap - 如何有效地从 HashMap 中查找和插入？
我想做以下事情: 为某个键查找Vec，并将其存储以备后用。如果它不存在，则为键创建一个空的 Vec，但仍将其保存在变量中。如何有效地做到这一点？自然地，我认为我可以使用 match: use st

首页

博学

6Ren·AI

商城

java - HashMap - 不为相等的键返回正确的值