關于hashCode與equals方法的說明：

關于hashCode與equals方法的說明：

1）對于一個程序的一次執行過程中，同一個對象的hashCode計算的結果一定相同，但是對于同一個程序的不同執行過程中，不要求其hashCode一定相同。

 2）對于兩個對象，如果使用equals方法比較，結果為true，那么這兩個對象的hashCode值一定相同

3）對于兩個對象，如果使用equals方法比較，結果為false，那么這兩個對象的hashCode值不要求一定不同（但是如果不同可以提高程序性能）

當我們向HashSet中add對象，它首先調用它的HashCode方法，得到這個HashCode的返回整數值，這個整數值就會映射到set里面的某一個位置。如果這個對象里沒有對象存在，就把這個對象直接放發哦set里面；如果這個位置已經有對象存在了，這個時候就用equals方法比較這兩個方法，如果比較結果相同，就不進行插入。比如下面問題

Set set = new HashSet();

set.add("zhangsan");

set.add("lisi");

set.add("wangwu");

set.add("zhangsan");

這個最后一個set.add("zhangsan");是無法插入成功的，因為String重寫了Object的equlas和HashCode方法，按照String的HashCode方法，相同的字符串的HashCode一定是一樣的

下面詳細分析最后一個set.add("zhangsan")具體插入過程

1.首先根據"zhangsan"調用HashCode方法，獲得一個返回值

2.Set根據這個返回值獲得一個位置

3.查找這個位置上是否有對象，結果發現有一個對象。值也是“zhangsan”

4.對兩個對象調用equals方法，由于String重寫了equals方法，這個方法返回true。

所以最后插入失敗。

再看下面這個例子

People p1 = new People("zhangsan");

People p2 = new People("lisi");

People p3 = new People("wangwu");

People p4 = new People("zhangsan");

People p5 = new People("zhangsan");

set.add(p1);

set.add(p2);

set.add(p3);

set.add(p4);

set.add(p5);

由于People 繼承自Object類，且沒有重寫equals和HashCode方法，而object的HashCode方法每個不同對象的返回值都是不同的，所以第一步查找插入位置的時候各個對象的位置就不一樣，所以一定可以插入進去。

Object類的HashCode實際上根據對象的地址生成的，所以不同對象的HashCode必然不一樣，但是String的HashCode是根據字符串的內容和大小生成的，所以相同字符串的HashCode是一樣的。