【Java学习笔记】Hashset判断自定义对象是否重复

昨天去面试，考官问了一个关于Java的容器Hashset的问题，是说在加入自定义的对象时，如何设置对象的某一个属性为关键属性，即该属性相同则不能添加，该属性不同则可以添加。用Java编程还是太少，之前真的是没有遇到过类似问题，所以当时瞎扯一通，很遗憾也没有猜对。回来看了看网上的讲解，自己又编了个程序试了试，终于明白了一点。唉，编程这东西，不积跬步无以至千里啊！

首先我编程发现，即使一模一样的两个对象，加入到Hashset中也是可以的。

import java.util.HashSet;

public class Car {
private int price;
private enumcolor color;

public enum enumcolor{
red,blue,black,white;
private String value;

public void setcolor(String c){
this.setColor(c);
}
public String getColor() {
return value;
}
public void setColor(String color) {
this.value = color;
}
}

public Car(int pri,enumcolor ecolor){
this.price=pri;
this.color=ecolor;
}

public enumcolor getColor() {
return color;
}

public void setColor(enumcolor color) {
this.color = color;
}

public int getPrice() {
return price;
}

public void setPrice(int price) {
this.price = price;
}

protected void showPrice(){
System.out.println(this.price);
}
public static void main(String args[]){
enumcolor cl1=enumcolor.black;
enumcolor cl2=enumcolor.red;
Car car = new Car(1,cl1);
Car bus = new Car(1,cl1);
HashSet<Car> carSet = new HashSet<Car>();
carSet.add(car);
carSet.add(bus);
System.out.println(carSet);
for(Car ite:carSet){
System.out.println(ite);
}
}
}

如上面这段代码，建立了一个Car类，创建两个对象car和bus，这两个对象的价格都是1，颜色都是black，但是竟然可以都加入到Hashset中去！

为什么会这样呢？我上网搜了一下，Hashset在判断是否重复时，按如下机制进行工作当调用了 HashSet 的 add 方法存放对象 obj ， HashSet 会首先调用 obj 的 hasCode 方法得到该对象的哈希码， HashSet 会使用一个算法把它的哈希码转换成一个数组下标，该下标“标记”了
obj 的位置。如果这个位置上的链表中没有元素，那么就把 obj 对象添加到链表上。如果这个位置上的链表中已经有了元素，则遍历这个链表，调用 obj 的 equals 方法，判断 obj 是否和其中的某个元素重复，如果没有重复的元素，那么就将 obj 添加到链表上；如果有重复的元素，则不会将 obj 对象存入 HashSet 中。另外自定义子类是继承了Object类的，其中判断重复的equals方法也是继承了父类的，所以我们要重写equals方法如下：

@Override
public boolean equals(Object st)
{
Car tempcar= (Car) st;
if (price==tempcar.price) return true;
else return false;
}

这样就是以价格这一属性为关键属性进行比较对象是否重复了。

但是还没结束，上面已经说过了，如果hashCode返回值不同是不可能去调用equals方法去判断的，也就是还要重写hashCode，保证相同属性的对象hashCode也一样，所以重写hashCode如下：

public int hashCode()
{
return new Integer(price).hashCode();
}

同时覆盖了这两个函数后，我们的工作就完成了，为了显示清楚，再重写toString方法：

public String toString(){
return "color:"+color+",price:"+price;
}

至此我们再进行试验就会发现，只要是价格相同的对象是无法同时添加进入hashset中去的了！