Использовать хеш-карту Java, даже если сопоставления нет?

Я не думаю, что HashSet решит мою проблему, потому что мне нужно получить значение, чтобы обновить его, а метода get нет.

Это загадочное заявление. Зачем вам извлекать значение, используя метод get для его обновления? Конечно, если вы знаете, какой объект вам нужно получить из набора / карты, вам не нужно его получать.

Например:

HashSet<Person> relations = ...
Person p = ...
if (relations.remove(p)) {
    // we removed an object such that p.equals(obj) is true.
}

Теперь, если вас беспокоит, что удаленный объект был равен, но не идентичен p, мне кажется, что с вашим дизайном что-то не так. Либо:

• вам не следует создавать несколько Person одинаковых экземпляров, или
• вы не должны заботиться о том, что Person экземпляры не идентичны, или
• вы не должны были переопределять equals(Object).

Короче говоря, проблема в том, что вы неправильно управляете идентификацией объекта.

Если все, что вам нужно, это проверить, является ли A одним из контактов B, тогда Set - выбор. Для этого в нем есть contains ().

В противном случае наиболее подходящей может быть карта, так как вам нужна эффективная операция поиска. Вы сказали, что в настоящее время вы используете один и тот же объект в качестве ключа и значения, но я не уверен, как вы вообще получаете ключ. Допустим, вы хотите связаться с A из контактов B, и вы используете что-то вроде «B.contacts.get (A)», откуда вы получите A? Если у вас уже есть A, зачем снова брать его с карты? (может быть, есть несколько экземпляров одного и того же человека?)

Если не существует нескольких экземпляров одного и того же человека, я бы сказал для каждого человека определить идентификатор, например уникальный атрибут, и использовать его в качестве ключа для карты контактов. Кроме того, вы определяете equal () / hashCode () для класса людей? Map / Set использует hashCode () и equal () для поиска совпадения. В зависимости от вашего использования, вам может потребоваться переписать их для повышения эффективности.

Что ж, структура данных, которую вы здесь ищете, будет HashSet (или каким-то другим набором), я думаю (если ваш фреймворк / библиотека это предлагает). В наборе просто написано «У меня есть следующие элементы» вместо «У меня есть следующие элементы, сопоставленные со следующими значениями». Это то, что вы здесь моделируете.

Что касается HashSet по сравнению с другими реализациями (если они есть): все зависит от того, что вы делаете. Если вам нужен быстрый поиск, т.е. е. "этот элемент в наборе?" вопросы, то хеширование - это хорошо. Другие базовые структуры данных, возможно, лучше оптимизированы для других операций с множеством, таких как объединение, пересечение и т. Д.

Хэш-таблица / карта просто требует, чтобы у вас был способ получить значения, которые вы хотите найти позже; вот для чего нужен ключ.

Однако в вашем конкретном случае это похоже на то, что вы ищете способ сохранить отношения между людьми, и вы отслеживаете, есть ли у человека A отношения с человеком B. это список смежности.

Я что-то упускаю или вам просто не нужен ArrayList<Person>?

Я бы просто сохранил контакты в List<Person>. Например.

public class Person {
    private List<Person> contacts;
}

Что касается редактирования отдельного контакта, то это действительно не ответственность родителя Person. Он должен максимально добавлять / удалять контакты. Вы прекрасно можете сделать это с помощью contacts.add(otherPerson) или contacts.remove(otherPerson).

Если вы хотите отредактировать отдельный Person, который может быть одним из контактов, просто обработайте его независимо, например personDAO.find(personId), а затем обновите его соответствующим образом. На самом деле это также ответственность Person за редактирование собственных данных. При наличии хорошего ORM изменения будут отражены в списке контактов других Persons.

Если вам нужно перебирать людей или требовать от них упорядочивания, рассмотрите TreeMap или TreeSet вместо хеширования.