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

	}

}