HashSet的特性

HashSet是Set接口的实现类，因此，HashSet中的元素也是不能重复的。HashCode判断元素重复的标准时，首先计算新添加元素的hashCode值，当不重复是，则直接加入到该集合中，若发生重复，也称发生了碰撞，则进一步调用equals判断元素是否在逻辑上相同。

package cn.cqu.huang;
import java.util.HashSet;
import java.util.Set;
class Person {
	private String name;
	private int age;
	
	public Person(String name,int age){
		this.name = name;
		this.age = age;
	}
	
	public String toString(){
		return name+":"+age;
	}
	
	public boolean equals(Object obj){
		if(obj instanceof Person){
			Person p = (Person) obj;
			return name.equals(p.name) && age==p.age;
		}
		return false;
	}
	
	public int hashCode(){
		//比较挫的hashcode公式，对程序逻辑没有影响
		//return 100;
		
		//比较好的hashCode公式
		return name.hashCode()+age;
	}
}
public class HashCodeDemo {
	public static void main(String[] args) {
		Set<Person> set = new HashSet<Person>();
		set.add(new Person("zhang",20));
		set.add(new Person("zhang",30));
		set.add(new Person("zhang",20));
		
		set.add(new Person("Li",20));
		set.add(new Person("Li",20));
		
		System.out.println(set);
	}
}

HashSet的特性,布布扣,bubuko.com

HashSet的特性

原文：http://www.cnblogs.com/wyhuang/p/3918126.html