新数据结构(7)——Object
Object类是所有类的父类，在 Java 中，每个类都直接或间接地继承自Object类，也就是说所有类都是object类的子类可以使用Object里的方法。
equals()和hashCode()是Java中Object类所包含的两个关键方法，下面将介绍两个方法。
==和equals的区别和联系
==运算符和equals()方法都是用于在Java编程中判断两个对象或值是否相等的方式。
在Java编程语言中，基本数据类型只能使用==运算符来判断它们的值是否相等；而对于引用数据类型，使用==运算符判断的是它们所引用的内存地址是否相同。
在Java中，equals()方法只能在引用数据类型的对象上使用，用于比较两个对象的内容是否相等；然而，Object类中的equals()方法默认实现实际上是通过==运算符来比较两个对象变量所指向的内存地址是否相同，除非该方法在子类中被重写以提供不同的比较逻辑。
如下图，如下图所示，尝试直接使用equals()方法对两个基本数据类型（如int、float等）进行比较会导致编译错误。这是因为基本数据类型不是对象，它们没有内置的方法可以调用。equals()方法是定义在Object类中的，而基本数据类型需要被封装成对应的包装类（如Integer、Float等）后才能使用equals()方法进行比较。
如下图，a1 == a2：这个比较是检查a1和a2两个对象引用是否指向同一个对象。在这个例子中，a1和a2是通过两次调用new String("")创建的，这意味着它们在内存中有两个不同的对象实例，即使它们的内容都是空字符串。因此，a1 == a2的结果是false。a1.equals(a2)：这个比较是检查a1和a2两个字符串对象的内容是否相同。在Java中，String类的equals方法被重写以比较字符串的内容而不是它们的引用。由于a1和a2都是空字符串（""），它们的内容是相同的。因此，a1.equals(a2)的结果是true。
hashCode()
介绍
在Java中，hashCode()方法本质上是一个本地方法（native method），它的具体实现是通过C++语言编写的，并且作为Java Native Interface（JNI）的一部分，允许Java代码与用其他编程语言（如C++）编写的代码进行交互。
作用
hashCode()将用户的对象的地址映射为一个int类型的数据。
hashCode()方法的作用是将一个对象的内部状态通过一个哈希函数映射为一个整数（int类型）的数据，这个整数通常用于在哈希表中快速定位对象的位置。
通过hashCode()方法生成的哈希值，可以使得对象在哈希表（Hash Table）数据结构中实现快速的定位和查询操作。具体而言，哈希表利用哈希函数将对象的哈希码映射到表中的特定位置，从而实现对象的快速存取。
为什么重写equals()方法一定要重写hashCode()方法
具体代码
如下图所示，equals()方法是Java中Object类的一个成员方法，它可以被子类重写，以实现子类特有的对象相等性判断逻辑。这种重写机制是面向对象编程中多态性的体现，允许子类根据需要提供自定义的equals()方法实现，以替代父类（即Object类）中的默认实现，这就像普通的子类和父类一样。
原因
为什么在Java中重写equals()方法时一定要同时重写hashCode()方法呢？这是为了确保equals()方法和hashCode()方法对于相等的对象能够返回一致的结果。具体来说，当我们在使用哈希表（如HashMap、HashSet等）进行对象的定位和查询时，会依赖于这两个方法。如果仅重写了equals()方法而没有相应地重写hashCode()方法，那么可能会出现在哈希表中通过hashCode()方法定位到相同位置的对象，在使用equals()方法进行详细比较时却不相等的情况。这种不一致性会导致哈希表的行为异常，如无法正确存储或检索对象，从而引发程序错误或bug。
