如果您有基于 int 的 equals/hashcode，那么匹配“完整”字符串的最佳方法是什么？来自另一个集合的对象？

Question

假设您有这个 DTO 类：

public class MyObj{
 private int id;

 private String displayName;
 private String backendData;

 public boolean equals(Object obj){
  return id.equals(obj);
 }

 private int hashCode(){
  return id.hashCode();
 }
}

假设用户必须从仅显示 displayName 的列表中选择几个 MyObj 实例，并且 id# 在后台关联。为了节省带宽，您不发送 backendData。当他们将选择提交给您时，客户只需向您发送 id#。

现在，您已经在 Collection中维护了原始选项服务器端的列表。从集合中获取“完整”对象的简单方法是迭代集合并对每个对象调用“.equals()”。不过，这在 O(n) 中扩展:(

似乎对于像 HashSet 这样的恒定时间操作集合，如果我知道它的身份，我应该能够在恒定时间内检索一个对象。但是 HashSet 只有一个“contains()”方法并且不返回它找到的对象。

有什么建议吗？谢谢 stackOverFlow！

Answer 1

我假设 id 在整个集合中是唯一的？

您几乎可以使用 Map ，然后 map.get(id) 是渐近常数时间。

Answer 2

你的对象不起作用（因为你不能调用原始数据类型的方法）。将您的 id 更改为 Integer，并在哈希集合中使用它。

Map<Integer, T> objectMap = ...;
Integer id = someidfromfrontend;
T anObj = objectMap.get(id);

Answer 3

hashCode 旨在快速获取对象的编号。 equals 应该对要验证对象相等性的所有字段进行完整比较。

public class MyObj
{
    private final Integer id;

    private String displayName;
    private String backendData;

    public boolean equals(Object obj)
    {
        final MyObj other;

        if(obj == null || obj.getClass() != MyObj.class)
        {
            return (false);
        }

        other = (MyObj)obj;

        if(!(displayName.equals(other.displayName))
        {
            return (false);
        }

        if(!(backendData.equals(other.backendData))
        {
            return (false);
        }

        return (true);
    }

    private int hashCode()
    {
        return id.hashCode();
    }
}

这假设所有字段都不能为空，如果它们可以为空，则 if 语句中的情况会稍微复杂一些。

Answer 4

恕我直言，您的问题提出了多个问题：首先不要使用数据库 ID 作为哈希键，如果该东西是自动生成的，您可能会遇到麻烦。第二个 hashset/map 使用 hashcode 和 equals 方法来检索对象（当您使用 get 方法时）。首先，哈希码用于快速查找对象可能所在的存储桶。然后，如果哈希集合中存在冲突并且该存储桶中有多个对象，则将使用 equals 来检索该对象。因此，当您在此处将 get 与您的类的实例一起使用时，只有 hashcode 和 equals 中使用的字段需要具有正确的值才能检索您的对象。在这种情况下，如果您的对象具有正确的 id（但其他字段错误），则可以使用它来检索填充了其他字段的对应对象。或者你可以使用地图。