Jak używać zestawu elementów jako klucza w mapach Java?

Question

Chcę zapisać wartość na podstawie klucza, złożonego z zestawu elementów. Coś jak na poniższym przykładzie. Oczywiście wiem, że mój pseudo-przykład nie zadziałałby, ponieważ hash obiektu będzie prawdopodobnie jego adresem, który będzie unikalny dla każdej nowej instancji, niezależnie od jej zawartości.

// in this pseudo-example this is my SET http://algs4.cs.princeton.edu/35applications/SET.java.html 
    // but the idea is that values are unique 
    HashMap<SET<Integer>, String> map = new HashMap<>(); 
    SET a = new SET(); 
    a.add(1); 
    a.add(2); 
    a.add(5); 

    SET b = new SET(); 
    b.add(5); 
    b.add(1); 
    b.add(2); 

    map.put(a, "w00t"); 

    System.out.println(map.get(b)); // I would want to get "w00t" because my key is the same set of elements 

Oczywiście mogę tylko rodzaj i złączyć wartości ustawione jako ciąg znaków, z separatorem i użyć jej w HashMap<String, String> konstrukcji, ale że po prostu nie czuję się dobrze. Jestem całkiem nowym programistą Java, więc może istnieć oczywiste rozwiązanie, którego mi brakuje.

Answer 1

Jeśli używasz zamiast niestandardowego SET (jestem przy założeniu, że jest to klasa custom), to będzie działać dobrze, ponieważ HashSet zadajnikami hashCode i equals (a dokładnie, HashSet rozciąga AbstractSet które zastępują te metody), więc może służyć jako klucz w HashMap.

Jednakże, jeśli zmodyfikujesz Zestaw, który służy jako klucz w twojej Mapie, nie będziesz mógł później znaleźć tego klucza na Mapie. To ryzyko, na które natrafisz podczas używania obiektów zmiennych jako kluczy w HashMap.

HashMap<HashSet<Integer>, String> map = new HashMap<HashSet<Integer>, String>(); 
HashSet<Integer> a = new HashSet<Integer>(); 
a.add(1); 
a.add(2); 
a.add(5); 

HashSet<Integer> b = new HashSet<Integer>(); 
b.add(5); 
b.add(1); 
b.add(2); 

map.put(a, "w00t"); 

System.out.println(map.get(b)); 

Powoduje to wyprowadzenie w00t.

Answer 2

Utwórz klasę kolekcji i zastąp hashcode() w taki sposób, w jaki zwracany jest ten sam kod skrótu dla różnych instancji kolekcji o tej samej treści. Możesz po prostu przesłonić metodę w klasie pochodzącej z wybranej kolekcji. Musisz również ponownie zastosować equals (Object o).

Answer 3

Nie dodałeś zestawu b do swojej mapy. Najpierw dodaj oba zestawy, a następnie spróbuj uzyskać wartość związaną z kluczem b.

Answer 4

To zależy od ciebie od implementacji klasy SET. Możesz rozszerzyć klasę java.util.HashSet lub zastosować metody equals() i hashCode() w klasie SET. Każde rozwiązanie będzie działać.