【java】HashSet

package com.tn.hashSet;

public class Person {
    private int id;
    private String name;
    private String birthday;
    public Person(int id, String name, String birthday) {
        super();
        this.id = id;
        this.name = name;
        this.birthday=birthday;
    }
    public int getId() {
        return id;
    }
    public void setId(int id) {
        this.id = id;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public String getBirthday() {
        return birthday;
    }
    public void setBirthday(String birthday) {
        this.birthday = birthday;
    }
    @Override
    public String toString() {
        return id +"-" + name;
    }
    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + id;
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Person other = (Person) obj;
        if (id != other.id)
            return false;
        return true;
    }
}

package com.tn.hashSet;

import java.util.HashSet;
import java.util.Iterator;

public class HashSetTest {
    /*
     * HashSet的底层是HashMap
     * 注意：
     * 1.必须根据实际情况确定唯一标识来重写hashCode和equals方法
     * 2.对象一旦放入HashSet容器中，则唯一标识不能再修改，否则移除不了。
     * 3.HashSet存放对象时对象位置和对象hashCode算法等到的值相关，查找移除都需要用到hashCode算法
     *       值，如果唯一标识被修改则hashCode算法值会和以前不一样，对象位置就改变了，导致找不到对象，长此以往，
     *  导致内存泄露。
     */
    public static void main(String[] args){
        HashSet<Person> persons=new HashSet<Person>();
        Person p1=new Person(1001,"张三","1990-1-1");
        Person p2=new Person(1002,"李四","1988-2-2");
        Person p3=new Person(1003,"王五","1989-3-3");
        persons.add(p1);
        persons.add(p2);
        persons.add(p3);
        
        System.out.println(persons);//即打印容器中每个对象toString的返回值
        
        //foreach遍历
        for(Person p:persons)
            System.out.println(p);
                
        //迭代器遍历
        Iterator<Person> iterator=persons.iterator();
        while(iterator.hasNext())
            System.out.println(iterator.next());
        
        /*不能用for遍历，因为HaseSet无get方法。
        for(int i=0;i<persons.size();i++){
            System.out.println(persons.get(i));
        }*/
        
        //HashSet不能加重复对象
        System.out.println(persons.size());
        persons.add(p3);
        System.out.println(persons.size());
        
        /*
         * 若不重写Person的hashCode和equals方法p4和p3会因地址不同被Object的equals方法判断为
         * 两个不同的对象，若重写hashCode和equals，则被会认为同一个对象。
         */
        Person p4=new Person(1003,"王五","1989-3-3");
        
        persons.add(p4);
        System.out.println(persons.size());//不重写hashCode和equals打印4，重写打印3
        
        boolean b;
        b=persons.remove(p1);
        System.out.println(b);
        System.out.println(persons.size());
        p2.setId(1000);//HashSet容器中的对象唯一标识被改，导致hashCode和equals算法值和以前不一样
        b=persons.remove(p2);//移除失败直接返回false，程序不会报错。
        System.out.println(b);
        System.out.println(persons.size());
    }    
}