java - 如何获取覆盖 hashCode() 的对象的唯一 ID？

Question

当 Java 中的一个类没有覆盖hashCode()时，打印这个类的一个实例会给出一个很好的唯一编号。

Object 的 Javadoc 谈到了hashCode()：

在合理可行的情况下，由 Object 类定义的 hashCode 方法确实为不同的对象返回不同的整数。

但是当类覆盖hashCode()时，我怎样才能得到它的唯一编号？

score 398 · Accepted Answer

System.identityHashCode(yourObject)将以整数形式给出 yourObject 的“原始”哈希码。不一定保证唯一性。Sun JVM 实现将为您提供与该对象的原始内存地址相关的值，但这是一个实现细节，您不应依赖它。

编辑：在汤姆下面的评论之后修改了答案。内存地址和移动对象。

score 31 · Accepted Answer

Object 的 javadoc 指定

这通常通过将对象的内部地址转换为整数来实现，但 JavaTM 编程语言不需要这种实现技术。

如果一个类覆盖了 hashCode，这意味着它想要生成一个特定的 id，这将（希望）具有正确的行为。

您可以使用System.identityHashCode来获取任何类的 id。

score 10 · Accepted Answer

hashCode()方法不是为对象提供唯一标识符。而是将对象的状态（即成员字段的值）消化为单个整数。该值主要由一些基于哈希的数据结构（如地图和集合）使用，以有效地存储和检索对象。

如果您需要对象的标识符，我建议您添加自己的方法而不是覆盖hashCode. 为此，您可以创建如下所示的基本接口（或抽象类）。

public interface IdentifiedObject<I> {
    I getId();
}

示例用法：

public class User implements IdentifiedObject<Integer> {
    private Integer studentId;

    public User(Integer studentId) {
        this.studentId = studentId;
    }

    @Override
    public Integer getId() {
        return studentId;
    }
}

score 6 · Accepted Answer

也许这种快速、肮脏的解决方案会奏效？

public class A {
    static int UNIQUE_ID = 0;
    int uid = ++UNIQUE_ID;

    public int hashCode() {
        return uid;
    }
}

这也给出了正在初始化的类的实例数。

score 4 · Accepted Answer

如果它是一个可以修改的类，则可以声明一个类变量static java.util.concurrent.atomic.AtomicInteger nextInstanceId。（你必须以显而易见的方式给它一个初始值。）然后声明一个实例变量int instanceId = nextInstanceId.getAndIncrement()。

score 4 · Accepted Answer

我想出了这个解决方案，它适用于我在多个线程上创建对象并且可序列化的情况：

public abstract class ObjBase implements Serializable
    private static final long serialVersionUID = 1L;
    private static final AtomicLong atomicRefId = new AtomicLong();

    // transient field is not serialized
    private transient long refId;

    // default constructor will be called on base class even during deserialization
    public ObjBase() {
       refId = atomicRefId.incrementAndGet()
    }

    public long getRefId() {
        return refId;
    }
}

score 4 · Accepted Answer

// looking for that last hex?
org.joda.DateTime@57110da6

如果您在对对象hashcode执行 a 时查看 Java 类型，.toString()则底层代码是这样的：

Integer.toHexString(hashCode())

score 2 · Accepted Answer

我遇到了同样的问题，到目前为止，我对任何答案都不满意，因为它们都不能保证唯一的 ID。

我也想打印对象 ID 以进行调试。我知道一定有办法做到这一点，因为在 Eclipse 调试器中，它为每个对象指定了唯一的 ID。

我提出了一个解决方案，即对象的“==”运算符仅在两个对象实际上是同一个实例时才返回true。

import java.util.HashMap;
import java.util.Map;

/**
 *  Utility for assigning a unique ID to objects and fetching objects given
 *  a specified ID
 */
public class ObjectIDBank {

    /**Singleton instance*/
    private static ObjectIDBank instance;

    /**Counting value to ensure unique incrementing IDs*/
    private long nextId = 1;

    /** Map from ObjectEntry to the objects corresponding ID*/
    private Map<ObjectEntry, Long> ids = new HashMap<ObjectEntry, Long>();

    /** Map from assigned IDs to their corresponding objects */
    private Map<Long, Object> objects = new HashMap<Long, Object>();

    /**Private constructor to ensure it is only instantiated by the singleton pattern*/
    private ObjectIDBank(){}

    /**Fetches the singleton instance of ObjectIDBank */
    public static ObjectIDBank instance() {
        if(instance == null)
            instance = new ObjectIDBank();

        return instance;
    }

    /** Fetches a unique ID for the specified object. If this method is called multiple
     * times with the same object, it is guaranteed to return the same value. It is also guaranteed
     * to never return the same value for different object instances (until we run out of IDs that can
     * be represented by a long of course)
     * @param obj The object instance for which we want to fetch an ID
     * @return Non zero unique ID or 0 if obj == null
     */
    public long getId(Object obj) {

        if(obj == null)
            return 0;

        ObjectEntry objEntry = new ObjectEntry(obj);

        if(!ids.containsKey(objEntry)) {
            ids.put(objEntry, nextId);
            objects.put(nextId++, obj);
        }

        return ids.get(objEntry);
    }

    /**
     * Fetches the object that has been assigned the specified ID, or null if no object is
     * assigned the given id
     * @param id Id of the object
     * @return The corresponding object or null
     */
    public Object getObject(long id) {
        return objects.get(id);
    }


    /**
     * Wrapper around an Object used as the key for the ids map. The wrapper is needed to
     * ensure that the equals method only returns true if the two objects are the same instance
     * and to ensure that the hash code is always the same for the same instance.
     */
    private class ObjectEntry {
        private Object obj;

        /** Instantiates an ObjectEntry wrapper around the specified object*/
        public ObjectEntry(Object obj) {
            this.obj = obj;
        }


        /** Returns true if and only if the objects contained in this wrapper and the other
         * wrapper are the exact same object (same instance, not just equivalent)*/
        @Override
        public boolean equals(Object other) {
            return obj == ((ObjectEntry)other).obj;
        }


        /**
         * Returns the contained object's identityHashCode. Note that identityHashCode values
         * are not guaranteed to be unique from object to object, but the hash code is guaranteed to
         * not change over time for a given instance of an Object.
         */
        @Override
        public int hashCode() {
            return System.identityHashCode(obj);
        }
    }
}

我相信这应该确保在程序的整个生命周期中都有唯一的 ID。但是请注意，您可能不想在生产应用程序中使用它，因为它维护对您为其生成 ID 的所有对象的引用。这意味着您为其创建 ID 的任何对象都不会被垃圾回收。

由于我将其用于调试目的，因此我不太关心被释放的内存。

如果释放内存是一个问题，您可以修改它以允许清除对象或删除单个对象。

score 0 · Accepted Answer

只是从不同的角度增加其他答案。

如果您想重用“上面”的哈希码并使用您的类的不可变状态派生新的哈希码，那么对 super 的调用将起作用。虽然这可能/可能不会一直级联到 Object（即某些祖先可能不会调用 super），但它允许您通过重用来派生哈希码。

@Override
public int hashCode() {
    int ancestorHash = super.hashCode();
    // now derive new hash from ancestorHash plus immutable instance vars (id fields)
}

score 0 · Accepted Answer

hashCode() 和 identityHashCode() 返回之间是有区别的。对于两个不相等（用 == 测试）的对象，o1、o2 hashCode() 可能是相同的。请参阅下面的示例，这是如何实现的。

class SeeDifferences
{
    public static void main(String[] args)
    {
        String s1 = "stackoverflow";
        String s2 = new String("stackoverflow");
        String s3 = "stackoverflow";
        System.out.println(s1.hashCode());
        System.out.println(s2.hashCode());
        System.out.println(s3.hashCode());
        System.out.println(System.identityHashCode(s1));
        System.out.println(System.identityHashCode(s2));
        System.out.println(System.identityHashCode(s3));
        if (s1 == s2)
        {
            System.out.println("s1 and s2 equal");
        } 
        else
        {
            System.out.println("s1 and s2 not equal");
        }
        if (s1 == s3)
        {
            System.out.println("s1 and s3 equal");
        }
        else
        {
            System.out.println("s1 and s3 not equal");
        }
    }
}

java - 如何获取覆盖 hashCode() 的对象的唯一 ID？

10 回答 10

Related

Reference