Set集合

package JiHe.Set;
import java.util.HashSet;
import java.util.Iterator;
/*
 * Set :元素是无序(存放和取出的顺序不一定一致)，元素不可以重复；
 *         |--HashSet：底层数据结构是哈希表(注意：如果想要保证自定义对象的唯一性，一般需要复写hashCode方法和equale方法)
 *             保证唯一性的原理：判断元素的hashCode值是否相同，如果相同，还会继续判断元素的equals返回来的是否为true
 *         |--TreeSet：
 */
public class MyHashSet {
    public static void main(String[] args) {
//        myHashSet();
        mapleZhiDingYi();
    }
    
    //此方法演示HashSet如何取出数据
    public static void myHashSet(){
        HashSet hs = new HashSet();
        //添加数据，返回boolean类型的值，如果元素被存放进去了，就返回true，因为该集合是不能重复的，所以如果存放相同的数据进去，返回false
        hs.add("java1");
        hs.add("java2");
        hs.add("java3");
        hs.add("java4");
        
        //取出数据，注意；hashSet集合取出数据只能使用迭代器
        Iterator it = hs.iterator();
        while(it.hasNext()){
            System.out.println(it.next());    //输出来的是无序的
        }
    }
    
    
    //存储自定义对象，姓名和年龄如果相同为同一个人，重复元素
    public static void mapleZhiDingYi(){
        //创建一个HashSet集合，每个集合里面添加一个Person对象
        HashSet hs = new HashSet();
        
        /*
         * HashSet集合是如何保证元素的唯一性呢？
         *         在添加自定义对象的时候，创建对象，程序会自动算出该对象的hashCode值，然后存放到内在中，
         *         如果内存中已经拥有hashCode值相同的元素，则调用Person类中复写的equals方法，对Person类的名称和年龄进行比较
         *         根据比较的结果返回一个boolean的值，来判断该元素是否是重复元素，如果是，则删掉，如果不是，则存放到集合中
         *         (注意：如果两个对象的hashCode值相等，会依次和每一个对象进行比较，比较的是其中的名称和年龄值)
         *         (注意：当hashCode值相等时，才会调用equals方法去比较，如果不重复，则不会调用equals方法)
         * */
        hs.add(new Person("a1",11));
        hs.add(new Person("a2",22));
        hs.add(new Person("a3",33));
        hs.add(new Person("a4",44));
        hs.add(new Person("a4",44));
        
        Iterator it = hs.iterator();
        while(it.hasNext()){
            //定义一个Person类型的对象，用来存储当前获取到的对象，并且调用里面的值
            Person p = (Person)it.next();
            System.out.println(p.getName()+"..."+p.getAge());
        }
    }
}


/*
 * 定义一个人类，该类拥有name和age属性
 */
class Person{
    private String name;
    private int age;
    
    Person(String name, int age){
        this.name = name;
        this.age = age;
    }
    
    public String getName(){
        return name;
    }
    
    public int getAge(){
        return age;
    }
    
    //注意该方法的名称；是HashSet集合中的hashCode方法，而不是Object中的hasCode方法
    public int hashCode(){
//        return 50;
        
        //因为name值是字符串，所以每个字符串都有自己的hashCode方法，将生成出来的hashCode和年龄相加，做为hashCode值返回
        return name.hashCode()+age;    //这种写法比较灵活，生成出来的hashCode一般都不会重复，这样做尽量保证了hashCode的唯一性
    }
    
    /*
     * 首先判断用户传入的对象是不是Person对象
     * 再将用户强转为Person对象，对当前对象和传入对象的名称和年龄进行比较，将比较结果返回
     */
    public boolean equals(Object obj){
        if(!(obj instanceof Person)){
            return false;
        }
        
        Person p = (Person)obj;
        //将用户传递过来的对象的姓名和年龄和当前对象的姓名和年龄进行比较，将比较的结果返回
        return this.name.equals(p.name) && this.age == p.age;
    }
}