LinkedIdentityHashSet

Question

Znam zarówno IdentityHashSet (przez Collections#newSetFromMap(Map)), jak i LinkedHashSet. Potrzebuję jednak połączenia tych dwóch, LinkedIdentityHashSet. Nie mogłem znaleźć żadnego gotowego rozwiązania w sieci. Ktoś wie, jak to poprawić?

Dzięki za porady!

Answer 1

Techniki implementacji tam nie żenią się bardzo dobrze. LinkedHashMap dodaje połączony listing do obiektów wejściowych mapy. IdentityHashMap używa techniki sondowania, dzięki czemu unika się jakichkolwiek obiektów wejściowych.

Istnieje kilka sposobów dodawania właściwości "tożsamości" do kolekcji/mapy.

• Siła klucz typu zachowywać się poprawnie z finalequals i hashCode metod. Naprawdę wszystkie typy referencyjne powinny to mieć, ale nieważne.
• Jeśli nie można modyfikować equals i hashCode ale można zmodyfikować klasę, dodać final polu, które jest z final klasy, która posiada final odniesień do rodzaju, że zamierzasz użyć jako klucza. Użyj nowego pola jako klucza.
• Przechowuj obiekty adapterów w kolekcji/mapie. Będziesz musiał utworzyć nową instancję adaptera dla każdego wyszukiwania. Ma po prostu metody equals/hashCode na wywołanie ==/System.identityHashCode na oryginalnym obiekcie.

Answer 2

Można zaimplementować niestandardową mapę, która korzysta z obiektów Wrapper, które używają semantyki tożsamości, i wewnętrznie używać obiektu LinkedHashSet, który korzysta z tych obiektów Wrapper.

Answer 3

Jedną z opcji jest użycie LinkedHashSet oraz owijkę

class LinkedIdentityHashSet<E> extends AbstractSet<E> { 
    Set set = new LinkedHashSet(); 

    static class IdentityWrapper { 
     Object obj; 

     IdentityWrapper(Object obj) { 
      this.obj = obj; 
     } 

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

     public int hashCode() { 
      return System.identityHashCode(obj); 
     } 
    } 

    public boolean add(E e) { 
     return set.add(new IdentityWrapper(e)); 
    } 
...