Java中的Set接口,了解如何判断是否重复元素。

Set接口与List接口不同，Set接口中不能加入重复的元素。

以 HashSet为例：

  1）先以String为HashSet存放的类型为例：

import java.util.HashSet;
import java.util.Set;


public class TestHashSet {
	public static void main(String args[]){
		Set<String> set=new HashSet<String>();
		set.add("abc");
		set.add("def");
		set.add("qqcc");
		set.add("abc");
		System.out.println(set);
	}

}

结果为：

[abc, def, qqcc]

从结果容易发现，确实没有出现重复的元素。

到底是通过什么来判断元素是否相同呢？

下面我们再来看一个以自定义类的对象为HashSet存放的类型。

import java.util.HashSet;
import java.util.Set;
class Animal{
	private String style;
	private String color;
	public Animal(String style, String color) {
		super();
		this.style = style;
		this.color = color;
	}
	
	public String toString() {
		return "Animal [color=" + color + ", style=" + style + "]";
	}
	
}


public class TestHashSet {
	public static void main(String args[]){
		Set<Animal> set=new HashSet<Animal>();
		set.add(new Animal("dog", "yellow"));
		set.add(new Animal("cat", "black"));
		set.add(new Animal("bird","white"));
		set.add(new Animal("cat", "black"));
		System.out.println(set);
		
		
	}

}

结果是：

[Animal [color=black, style=cat], Animal [color=black, style=cat], Animal [color=white, style=bird], Animal [color=yellow, style=dog]]

“黑猫”这个对象重复了，即此时没有像Set接口规定的那样是不允许有重复的元素。

其实，Set接口中，是通过hashCode(),与equals()两个方法来判断是否是相同的元素。

在String类中，它重写了Object类的hashCode(),与equals()两个方法。见下图：

String 类的hashCode()方法：

public int hashCode() {
	int h = hash;
	if (h == 0) {
	    int off = offset;
	    char val[] = value;
	    int len = count;

            for (int i = 0; i < len; i++) {
                h = 31*h + val[off++];
            }
            hash = h;
        }
        return h;
    }

String类的equals（）方法：

public boolean equals(Object anObject) {
	if (this == anObject) {
	    return true;
	}
	if (anObject instanceof String) {
	    String anotherString = (String)anObject;
	    int n = count;
	    if (n == anotherString.count) {
		char v1[] = value;
		char v2[] = anotherString.value;
		int i = offset;
		int j = anotherString.offset;
		while (n-- != 0) {
		    if (v1[i++] != v2[j++])
			return false;
		}
		return true;
	    }
	}
	return false;
    }

从两个方法代码可以看出，只要两个字符串相等，它们即可认为是相等元素。

所以在以自定义类的对象为HashSet存放的类型，我们也应该覆写Object类的hashCode(),与equals()两个方法。这样Set接口才能判断出是否重复元素。看下面代码：

import java.util.HashSet;
import java.util.Set;
class Animal{
	private String style;
	private String color;
	public Animal(String style, String color) {
		super();
		this.style = style;
		this.color = color;
	}
	
	public String toString() {
		return "Animal [color=" + color + ", style=" + style + "]";
	}
	public int hashCode(){
		return this.style.hashCode()*this.color.hashCode();
		
	}
	public boolean equals(Object obj){
		if(this==obj){
			return true;
		}
		if(!(obj instanceof Animal)){
			return false;
			
		}
		Animal animal=(Animal)obj;
		if(this.style.equals(animal.style)&&this.color.equals(animal.color)){
			return true;
		}else{
			return false;
		}
		
	}
	
}




public class TestHashSet {
	public static void main(String args[]){
		Set<Animal> set=new HashSet<Animal>();
		set.add(new Animal("dog", "yellow"));
		set.add(new Animal("cat", "black"));
		set.add(new Animal("bird","white"));
		set.add(new Animal("cat", "black"));
		System.out.println(set);
		
		
	}


}

结果是：

[Animal [color=black, style=cat], Animal [color=white, style=bird], Animal [color=yellow, style=dog]]

从结果可以看出，覆写了Object()的equals()和hashCode()两个方法后，结果出现的就没有了重复的元素了。

所以Set接口是通过hashCode(),与equals（）来判断两个元素是否相等的。