Как использовать набор элементов в качестве ключевых в java-картах?

Question

Я хочу сохранить значение на основе ключа, состоящего из множества элементов. Что-то вроде приведенного ниже примера. Конечно, я знаю, что мой псевдо-пример не будет работать, поскольку хэш объекта, вероятно, будет его адресом, который будет уникальным для каждого нового экземпляра, независимо от его содержимого.

// 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 

Конечно, я могу просто сортировать и сцепить значения SET в виде строки с разделителями и использовать его в HashMap<String, String> структуре, но это просто не чувствует себя хорошо. Я совершенно новичок в программировании на Java, поэтому может быть очевидное решение, которое мне не хватает.

Answer 1

Если вы используете вместо пользовательского SET (я предполагаю, что это пользовательский класс), он будет работать нормально, так как HashSet переопределениях hashCode и equals (точнее, HashSet расширяет AbstractSet который переопределяет эти методы), поэтому он может служить ключом в HashMap.

Однако, если вы измените набор, который служит в качестве ключа на вашей карте, вы не сможете найти этот ключ на карте позже. Это риск, которым вы сталкиваетесь при использовании изменяемых объектов в качестве ключей в 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)); 

Этот выход w00t.

Answer 2

Создайте класс коллекции и переопределите hashcode() таким образом, чтобы тот же хэш-код возвращался для разных экземпляров коллекции с тем же содержимым. Вы можете просто переопределить метод в классе, полученном из вашей нужной коллекции. Вам также нужно переопределить равные (Object o).

Answer 3

Вы не добавили set b на свою карту. Сначала добавьте оба набора, а затем попытайтесь получить значение, связанное с ключом b.

Answer 4

Это зависит от вас от реализации класса SET. Вы можете либо расширить класс java.util.HashSet, либо реализовать методы equals() и hashCode() в вашем классе SET. Любое решение будет работать.