重写HashCode与equal方法

一、为什么要重写hashCode与equal

  1.判断两个或多个引用类型的值相等的条件：

      1.1  条件1：引用类型的地址相等（充分而不必要）；

      1.2  条件2：引用类型的值相等（充分必要）

  2.引用类型数据：

      除了8种基本数据类型以外的数据；

 引用类型一般都是通过new关键字创建对象，然后把这个对象赋予给相应的变量，最常用的引用类型是String类型，它也比较特殊，可以直接通过关键字new来创建对象，也可以通过字符串直接赋值，比如：

Strings=newString("abc");

Strings="abc";

3.比较两个引用类型的值是否相等

   3.1  首先重写hashCode 方法，判断两个对象的地址是否相等，如果地址相同，再判断值是否相同；

   3.2  如果地址相同，再重写equal方法，判断两个对象的值是否相等，如果值也相对，则这两个对象相等。

二. 通过Hash算法来了解HashMap对象的高效性

1、数据的存储

我们先复习数据结构里的一个知识点：在一个长度为n（假设是10000）的线性表（假设是ArrayList）里，存放着无序的数字；如果我们要找一个指定的数字，就不得不通过从头到尾依次遍历来查找，这样的平均查找