Làm cách nào để có được ID duy nhất của một đối tượng ghi đè hashCode ()?

Khi một lớp trong Java không ghi đè hashCode () , việc in một thể hiện của lớp này sẽ mang lại một số duy nhất đẹp.

Javadoc của Object nói về hashCode () :

Nhiều như là thực tế hợp lý, phương thức hashCode được xác định bởi lớp Object sẽ trả về các số nguyên riêng biệt cho các đối tượng riêng biệt.

Nhưng khi lớp ghi đè hashCode () , làm thế nào tôi có thể nhận được số duy nhất của nó?

System.identityHashCode (yourObject) sẽ cung cấp mã băm 'gốc' của yourObject dưới dạng một số nguyên. Tính độc đáo không nhất thiết phải được đảm bảo. Việc triển khai Sun JVM sẽ cung cấp cho bạn một giá trị liên quan đến địa chỉ bộ nhớ ban đầu cho đối tượng này, nhưng đó là một chi tiết triển khai và bạn không nên dựa vào nó.

EDIT: Trả lời sửa đổi sau bình luận của Tom bên dưới re. địa chỉ bộ nhớ và các đối tượng chuyển động.

Javadoc cho Object chỉ định rằng

Điều này thường được thực hiện bằng cách chuyển đổi địa chỉ bên trong của đối tượng thành số nguyên, nhưng kỹ thuật lập trình JavaTM này không bắt buộc.

Nếu một lớp ghi đè hashCode, điều đó có nghĩa là nó muốn tạo một id cụ thể, điều này (người ta có thể hy vọng) có hành vi đúng.

Bạn có thể sử dụng System.identityHashCode để lấy id đó cho bất kỳ lớp nào.

Có lẽ giải pháp nhanh chóng, bẩn này sẽ làm việc?

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

    public int hashCode() {
        return uid;
    }
}

Điều này cũng đưa ra số lượng thể hiện của một lớp được khởi tạo.

hashCode()phương thức không phải là để cung cấp một định danh duy nhất cho một đối tượng. Nó thay vì tiêu hóa trạng thái của đối tượng (tức là các giá trị của các trường thành viên) thành một số nguyên duy nhất. Giá trị này chủ yếu được sử dụng bởi một số cấu trúc dữ liệu dựa trên hàm băm như bản đồ và bộ để lưu trữ và truy xuất các đối tượng một cách hiệu quả.

Nếu bạn cần một mã định danh cho các đối tượng của mình, tôi khuyên bạn nên thêm phương thức của riêng mình thay vì ghi đè hashCode. Với mục đích này, bạn có thể tạo một giao diện cơ sở (hoặc một lớp trừu tượng) như bên dưới.

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

Ví dụ sử dụng:

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

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

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

Nếu đó là một lớp mà bạn có thể sửa đổi, bạn có thể khai báo một biến lớp static java.util.concurrent.atomic.AtomicInteger nextInstanceId. (Bạn sẽ phải cung cấp cho nó một giá trị ban đầu theo cách rõ ràng.) Sau đó khai báo một biến thể hiện int instanceId = nextInstanceId.getAndIncrement().

Tôi đã đưa ra giải pháp này hoạt động trong trường hợp của tôi khi tôi có các đối tượng được tạo trên nhiều luồng và được tuần tự hóa:

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;
    }
}

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

Nếu bạn đang xem xét các hashcodeloại Java khi bạn thực hiện một .toString()đối tượng, mã bên dưới là:

Integer.toHexString(hashCode())

Chỉ để tăng các câu trả lời khác từ một góc độ khác.

Nếu bạn muốn sử dụng lại (các) mã băm từ 'ở trên' và lấy ra các mã mới bằng trạng thái bất biến của lớp bạn, thì một cuộc gọi đến siêu sẽ hoạt động. Mặc dù điều này có thể / có thể không xếp tầng tới Object (tức là một số tổ tiên có thể không gọi siêu), nó sẽ cho phép bạn lấy mã băm bằng cách sử dụng lại.

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

Có một sự khác biệt giữa trả về hashCode () và idHashCode (). Có thể đối với hai đối tượng không bằng nhau (được thử nghiệm với ==) o1, o2 hashCode () có thể giống nhau. Xem ví dụ dưới đây như thế nào là đúng.

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");
        }
    }
}

Tôi đã có cùng một vấn đề và không hài lòng với bất kỳ câu trả lời nào cho đến nay vì không ai trong số họ đảm bảo ID duy nhất.

Tôi cũng muốn in ID đối tượng để gỡ lỗi có mục đích. Tôi biết rằng phải có một số cách để làm điều đó, bởi vì trong trình gỡ lỗi Eclipse, nó chỉ định các ID duy nhất cho mỗi đối tượng.

Tôi đã đưa ra một giải pháp dựa trên thực tế là toán tử "==" cho các đối tượng chỉ trả về true nếu hai đối tượng thực sự là cùng một thể hiện.

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);
        }
    }
}

Tôi tin rằng điều này sẽ đảm bảo ID duy nhất trong suốt vòng đời của chương trình. Tuy nhiên, lưu ý rằng có lẽ bạn không muốn sử dụng điều này trong một ứng dụng sản xuất vì nó duy trì các tham chiếu đến tất cả các đối tượng mà bạn tạo ID. Điều này có nghĩa là bất kỳ đối tượng nào bạn tạo ID sẽ không bao giờ được thu gom rác.

Vì tôi đang sử dụng điều này cho mục đích gỡ lỗi, tôi không quá quan tâm đến việc bộ nhớ được giải phóng.

Bạn có thể sửa đổi điều này để cho phép xóa Đối tượng hoặc xóa các đối tượng riêng lẻ nếu giải phóng bộ nhớ là một vấn đề đáng lo ngại.