首页 > 代码库 > HashSet的特性

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);
	}
}
image