Java中的哈希码的用途是什么？

Question

在Java中，obj.hashcode（）返回一些值。该哈希代码在编程中有什么用？

Answer 1

hashcode（）用于 bucketing 在hash实现中，例如hashmap，hashtable， hashset等。

从hashcode（）接收到的值作为存储设置/映射的元素的 bucke number 。此存储桶号是集合/地图内部元素的地址。

当您执行contains（）时，它将采用元素的哈希代码，然后查找桶中的哈希代码点。如果在同一存储桶中找到了超过1个元素（多个对象可以具有相同的哈希代码），则它使用equals（）方法来评估对象是否相等，然后决定<<<<代码> contains（）是对还是错，或者决定是否可以在集合中添加元素。

Answer 2

来自 javadoc

返回对象的哈希代码值。支持此方法的利益，例如java.util.hashtable。

提供的方法。

。

hashcode的一般合同是：

• 每当在执行Java应用程序时多次在同一对象上调用它时，HashCode方法必须始终返回提供的相同整数在对象上的比较中没有使用任何信息。从一个执行应用程序执行到另一个应用程序的另一个执行，此整数不必保持一致。

• 如果根据equals（Object）方法相等，则在两个对象上的每个对象上调用hashcode方法，必须产生相同的整数结果。

• 是不是要求如果两个对象根据equals（java.lang.object）不等，则需要调用hashcode两个对象中每个对象的方法都必须产生不同的整数结果。但是，程序员应意识到，为不平等对象产生不同的整数结果可能会提高Hashtables的性能。

  





尽管合理实用，class对象定义的HashCode方法确实会返回不同对象的不同整数。 （这通常是通过将对象的内部地址转换为整数的，但是Java编程语言不需要此实现技术。）

Answer 3

HashCode（）是一个获取对象并输出数字值的函数。如果对象不更改，则对象的哈希码始终相同。

Hashmap，Hashtable，HashSet等功能，需要存储对象的功能将使用hashcode modulo the size size他们的内部数组要在哪个“内存位置”（即数组位置）中选择以存储对象。

在某些情况下，可能会发生碰撞（两个对象最终以相同的哈希码出现），当然，需要仔细解决。

Answer 4

hashcode（）返回的值是对象的哈希代码，它是六二铁中对象的内存地址。

根据定义，如果两个对象相等，则它们的哈希代码也必须相等。如果您覆盖equals（）方法，则更改两个对象的等式方式，并且对象的实现hashcode（）不再有效。因此，如果覆盖equals（）方法，则还必须覆盖hashcode（）方法。

此答案来自Java SE 8官方教程文档

Answer 5

hashcode 是从任何对象生成的数字。

这就是允许对象快速存储/检索的原因。

想象以下简单示例：

在您面前的桌子上。您有九个盒子，每个盒子都标有数字1到9的标记。您还可以在这些盒子中存储一大堆不同的对象，但是一旦它们在那里，您就需要能够尽快找到它们。

您需要的是立即确定将每个对象放入哪个盒子的方法。它的工作方式就像索引。您决定找到白菜，以便查找白菜所在的哪个盒子，然后直接转到该盒子以获取它。

现在想象一下，您不想打扰索引，您希望能够立即从它所居住的对象中找到答案。

在示例中，让我们使用一种非常简单的方式来执行此操作 - 字母数量以对象的名义。因此，卷心菜进入方框7中，豌豆进入方框3，框6中的火箭，方框5中的班卓琴等等。

但是，犀牛呢？它有10个字符，因此我们将对算法进行一些更改，并“缠绕”，以便将10个字母的对象放在Box 1、11个字母中的Box 2等。应该涵盖任何对象。

有时，一个盒子里有一个以上的物体，但是如果您正在寻找火箭，比较花生和火箭要快得多，而不是检查一堆卷心菜，豌豆，班把面和犀牛。

那是哈希代码。从对象获取数字的一种方法，以便可以将其存储在标志性中。在Java中，哈希代码可以是任何整数，并且每个对象类型都负责生成其自己的整数。查找对象的“ hashCode”方法。

来源 - 在这里

Answer 6

尽管HashCode对您的业务逻辑没有任何作用，但在大多数情况下，我们必须照顾它。因为当将对象放入基于哈希的容器中（hashset，hashmap ...）时，容器puts/for元素的哈希码。

Answer 7

hashcode（）是 unique 代码，由JVM生成每个对象创建。

在哈希相关算法上执行一些操作，例如hashtable，hashmap等。

我们使用hashcode（） 具有唯一代码的对象有助于找出该对象。

但是我们不能说hashcode（）是对象的地址。这是JVM为每个对象生成的唯一代码。

这就是为什么当今哈希算法是最受欢迎的搜索算法的原因。

Answer 8

HashCode（）的用途之一是构建捕获机制。
看看这个示例：

        class Point
    {
      public int x, y;

      public Point(int x, int y)
      {
        this.x = x;
        this.y = y;
      }

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

        Point point = (Point) o;

        if (x != point.x) return false;
        return y == point.y;
      }

      @Override
      public int hashCode()
      {
        int result = x;
        result = 31 * result + y;
        return result;
      }

class Line
{
  public Point start, end;

  public Line(Point start, Point end)
  {
    this.start = start;
    this.end = end;
  }

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

    Line line = (Line) o;

    if (!start.equals(line.start)) return false;
    return end.equals(line.end);
  }

  @Override
  public int hashCode()
  {
    int result = start.hashCode();
    result = 31 * result + end.hashCode();
    return result;
  }
}
class LineToPointAdapter implements Iterable<Point>
{
  private static int count = 0;
  private static Map<Integer, List<Point>> cache = new HashMap<>();
  private int hash;

  public LineToPointAdapter(Line line)
  {
    hash = line.hashCode();
    if (cache.get(hash) != null) return; // we already have it

    System.out.println(
      String.format("%d: Generating points for line [%d,%d]-[%d,%d] (no caching)",
        ++count, line.start.x, line.start.y, line.end.x, line.end.y));
}