알고 - HashSet 객체 중복 제거

#기존

객체가 아닌 기본형, 랩퍼클래스 들은 중복이 제거 되어 들어감.

 

#객체

객체는 다른 객체로 인식이 되어 중복.

비교 함수인 equals를 오버라이딩 해야함!

hashCode() - return하는 값이 같으면 중복되는 녀석으로 봄.

static class Point{
	private int x,y;

	public Point(int x, int y){
		this.x = x;
		this.y = y;
	}

	@Override
	public boolean equals(Object obj){
		if(obj instanceof Point){
			Point tmp = (Point)obj;
			return (x == tmp.x) && ( y == tmp.y);
		}
		return false;
	}

	@Override
	public int hashCode(){
		return((x+","+y)).hashCode();
	}
}