java：数组集合-重复元素检查

对于set和map集合里的元素，如果你想 用自己的标准来判断元素是否重复 ，可让 元素覆写hashCode()和equals()方法 。

如：你有一个Song类，你希望歌名相同则看作Song对象相同，歌名不可以重复，此时你就可以覆写这两个方法，当歌名相同时方法返回false。

class Song {

     public String songName ;

    

     public boolean equals (Object arg0) {

       Song s = (Song)arg0;

        return songName .equals(s. songName );

        // 因为歌名是String，且String本来就覆盖过equals()，所以可以直接调用

    }

     public int hashCode() {

        return songName .hashCode();

    }

}

hashCode() 是从Object继承下来的方法，如果没有被覆盖的话，它默认会 返回 每个对象特有的序号（就是 内存中的地址值 ）。

== 就是通过获得两个对象的hashCode来比较，相等则返回true。

E quals() 方法若没被覆盖，则默认通过==来判断对象是否相等，否则通过自己覆写的方法判断。（具体请参见笔记： ==与equals的区别 ）

集合是怎么判断元素是否重复的呢？

当你把元素加入集合时，集合 先比较 元素们的 hashCode值 ，如果没有相同的hashCode值，则集合就判断元素没有重复，成功插入。

但如果有hashCode相同，则进行 下一步 判断。

有相同的hashCode的对象也不一定相等，所以集合会 调用equals() 方法来检查hashcode相等的对象是否真的相同，如果相同，插入失败。

hashCoad() 和equals() 的相关规定： （摘自HeadFirst）

1. 如果两个对象有相同的hashcode值，它们不一定相等，但若两个对象相等，则hashcode值一定相等
2. 因此若equals() 被覆盖过，则hashCode() 也必须被覆盖
3. hashCode()的默认行为是对硬盘上的对象产生独特的值。如果你没有override过hashCode()，则该class的两个对象是怎么都不会被认为是相同的。
4. equalse() 的默认行为是执行==的比较，也就是说会去测试两个引用是否对上硬盘上的同一个对象。如果equalse()没有被覆盖过，两个对象永远都不会被视为相同的，因为不同的对象有不同的字节组合。