Почему я получаю дубликаты ключей в Java HashMap?

Ответ 1

Проблема заключается в вашем методе equals(). Подпись Object.equals() равна equals(OBJECT), но в вашем случае это equals(USER), поэтому это два совершенно разных метода, и хешмап вызывает тот, у которого есть параметр Object. Вы можете проверить, что, помещая аннотацию @Override над вашими равными - это приведет к ошибке компилятора.

Метод equals должен быть:

  @Override
  public boolean equals(Object other) {
    if(other instanceof User){
        User user = (User) other;
        return userId.equals(user.userId);
    }

    return false;
}

Как наилучшая практика, вы всегда должны ставить @Override на методы, которые вы переопределяете - это может сэкономить вам много неприятностей.

Ответ 2

Ваш метод equals не переопределяет equals, а типы в Map стираются во время выполнения, поэтому метод фактического равенства равен equals(Object). Ваши равные должны выглядеть примерно так:

@Override
public boolean equals(Object other) {
    if (!(other instanceof User))
        return false;
    User u = (User)other;
    return userId.equals(u.userId);
}

Ответ 3

ОК, поэтому, прежде всего, код не компилируется. Отсутствует этот метод:

other.getUserId()

Но помимо этого вам понадобится метод @Override equals, IDE, например Eclipse, также может помочь генерировать equals и hashCode btw.

@Override
public boolean equals(Object obj)
{
  if(this == obj)
     return true;
  if(obj == null)
     return false;
  if(getClass() != obj.getClass())
     return false;
  User other = (User) obj;
  if(userId == null)
  {
     if(other.userId != null)
        return false;
  }
  else if(!userId.equals(other.userId))
     return false;
  return true;
}

Ответ 4

Как и другие, у вас возникла проблема с сигнатурой метода equals. В соответствии с наилучшей практикой Java, вы должны реализовать равные значения:

  @Override
  public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;

    User user = (User) o;

    return userId.equals(user.userId);
  }

То же самое относится к методу hashCode(). см. Переопределение метода equals() и hashCode() в Java

Вторая проблема

у вас больше нет дубликатов, но у вас есть новая проблема, ваш HashMap содержит только один элемент:

map: {Arvo-Part=2}

Это связано с тем, что оба объекта User ссылаются на одну и ту же строку (JVM String Interning), а с точки зрения HashMap ваши два объекта одинаковы, поскольку оба объекта эквивалентны в методах hashcode и equals. поэтому, когда вы добавляете второй объект в HashMap, вы переопределяете свой первый. чтобы избежать этой проблемы, убедитесь, что вы используете уникальный идентификатор для каждого пользователя

Простая демонстрация ваших пользователей:

Ответ 5

Как предложил Хриллис, добавив @Override к hashCode и equals, вы получите ошибку компиляции, потому что подпись метода equals равна public boolean equals(Object other), поэтому вы фактически не переопределяете значение по умолчанию (из класса Object) равен методу. Это приводит к тому, что оба пользователя попадают в один и тот же ковш внутри hashMap (hashCode переопределяется, и оба пользователя имеют одинаковый хеш-код), но при проверке на равенство они различаются, поскольку используется метод по умолчанию по умолчанию, что означает что адреса памяти сравниваются.

Для получения ожидаемого результата замените метод equals следующим образом:

@Override
public boolean equals(Object other) {
    return getUserId().equals(((User)other).getUserId());
}

Ответ 6

Ключи вместе со своими ассоциативными значениями хранятся в связанном списке node в ковше, и ключи по существу сравниваются в hashmap, используя метод equals(), а не по hashcode. Если arvo1.equals(arvo2) возвращает true arvo2, будет возвращено значение arvo1 и arvo2 (2), если arvo1.equals(arvo2) возвращает false, другой node будет создан в списке ведра, поэтому, когда вы вызываете get (arvo2 ) вы получите 2, так как arvo1.equals(arvo2) является ложным.