come ottengo un ID univoco per oggetto in Java?

Question

Ho creato un set vettoriale per evitare il thrashing del GC con allocazioni iterator e simili (ottieni un nuovo/libero per il riferimento impostato e l'iteratore dell'insieme per ogni attraversamento di valori o chiavi di un HashSet)

comunque il metodo Object.hashCode() è un ID univoco per oggetto. (fallirebbe per una versione a 64 bit?)

Ma in ogni caso è overridable e quindi non è garantito univoco, né univoco per istanza di oggetto.

Se voglio creare un "ObjectSet" come ottengo un ID univoco garantito per ogni istanza di un oggetto ??

Ho appena trovato questo: che risponde.

How to get the unique ID of an object which overrides hashCode()?

Answer 1

java.lang.System.identityHashCode(obj); lo farà per te, se davvero ne hai bisogno e capisci le ripercussioni. Ottiene l'hashcode dell'identità, anche se il metodo per fornire l'hashcode è stato sovrascritto.

Answer 2

No, non è così che funziona hashCode(). Il valore restituito non deve essere univoco. Il contratto esatto è indicato nello documentation.

Inoltre,

presumibilmente il metodo Object.hashCode() è un ID univoco per oggetto

non è vero. Per citare la documentazione:

Per quanto è ragionevolmente possibile, il metodo hashCode definito dalla classe Object fa ritorno interi distinti per oggetti distinti.

Answer 3

Provare a superare il java GC suona come una prematura ottimizzazione per me.

Il GC è già regolato per gestire piccoli oggetti di breve durata. Se hai problemi di prestazioni con GC, dovresti help the GC, non ri-implementarlo (IMNSHO)

Answer 4

La soluzione più semplice consiste nell'aggiungere un campo all'oggetto. Questa è la soluzione più rapida ed efficiente ed evita qualsiasi problema di oggetti che non possono essere ripuliti.

abstract Ided { 
    static final AtomicLong NEXT_ID = new AtomicLong(0); 
    final long id = NEXT_ID.getAndIncrement(); 

    public long getId() { 
     return id; 
    } 
} 

---

Se non è possibile modificare la classe, è possibile utilizzare un IdentityHashMap come @ glowcoder viene eliminato soluzione.

private static final Map<Object, Long> registry = new IdentityHashMap<Object, Long>(); 
private static long nextId = 0; 

public static long idFor(Object o) { 
    Long l = registry.get(o); 
    if (l == null) 
     registry.put(o, l = nextId++); 
    return l; 
} 

public static void remove(Object o) { 
    registry.remove(o); 
}