哈希集如何允许元素

Question

我有一个需要添加到HashSet的对象列表，例如List

public class Book{
  ...
  @Override
  public boolean equals(Book other){
    return false;
  }

  @Override
  public int hashCode(){
    return 1;
  }
} 

回想一下，hashSet不允许重复。

我想知道这一点，因为hashSet使用对象的哈希值。该哈希值是否与正在添加的对象的hashCode有关？

是的，我知道

如果指定的元素尚未存在，则将其添加到此集中。更正式地说，如果此集合不包含元素e2，则将指定的元素e添加到此集合，从而（e==null？e2==null：e.equals（e2））。如果此集合已经包含元素，则调用将保持集合不变并返回false。

但对象的哈希代码如何与其哈希集中的哈希值相关？




Answer 1

我对你的问题有点困惑。哈希集将使用您添加的元素（列表）的方法

作为补充，永远不要在hashCode（）中返回常量值。请参阅hashCode方法的最佳实现

Answer 2

使用以下答案：Java哈希映射如何使用相同的哈希代码处理不同的对象？以及信息，即HashSet

Answer 3

Set由桶组成以加快搜索速度。当新对象添加到Set时，使用对象的hashCode（）方法评估其哈希值。

然后，基于该哈希，Set决定将对象存储在哪个存储桶中。

然后，当您在该Set中搜索对象时（例如使用包含（）方法），再次评估散列，然后Set迭代单个存储桶中的所有元素（而不是迭代Set的所有元素）。这使得它更快，因为-通常-set元素在许多存储桶中平均分布（或多或少）。

在您的情况下，所有对象都将存储在一个bucket中，因此您的集合实际上不会与列表的工作方式（即性能）不同。

回答最初的问题：是的，只要它们的等于（）实现正确，它就会存储所有对象。