[Java] HashSet, hash 알고리즘,

hashCode 와 equals 오버라이딩을 통해서 

데이터가 입력되는 두개의 값이 둘다 같아야 중복 허용하는

해쉬알고리즘 

package framework22;
 
import java.util.HashSet;
import java.util.Iterator;
 
public class HashTest1 {
    public static void main(String[] args)
    {
        HashSet<Person> hSet = new HashSet<Person>();
        hSet.add(new Person("김김김", 10));
        hSet.add(new Person("김김김", 10));
        hSet.add(new Person("김이", 13));
        hSet.add(new Person("김이", 12));
        hSet.add(new Person("김", 12));
        
        
        System.out.println("저장된 데이터 수: "+ hSet.size());
        
        Iterator<Person> itr = hSet.iterator();
        while(itr.hasNext())
            System.out.println(itr.next());
    }
}

package framework22;
import java.util.HashSet;
import java.util.Iterator;
 
public class Person {
    String name;
    int age;
    
    public Person(String name, int age)
    {
        this.name = name;
        this.age = age;
    }
    public String toString()
    {
        return name+"("+age+"세)";
    }
    public int hashCode()
    {
        return age%3;
    }
    public boolean equals(Object obj)
    {
        Person per = (Person)obj;
        if(per.name == name){
            if(per.age ==age){    return true;    }
            else {return false; }
        }
        else{    return false;    }
    }
}

//출력값
저장된 데이터 수: 4
김이(12세)
김(12세)
김김김(10세)
김이(13세)