Set集合笔记

Set集合及子类

Set集合的元素是无序的，没有索引，不能出现重复元素，所以它的子类也是一样。

1.Set集合有两个最常见的子类HashSet和TreeSet

HashSet集合

    底层是哈希表。
    对象进行比较时,底层用的是HashCode和equals方法
    先用HashCode方法比较(比较哈希值) 如果一样在用equals方法比较
    如果HashCode不一样 就不再用equals方法比较
    如果HashCode和equals方法比较之后都一样，我们就视为同一个元素，将不存入集合中！

//我们通过一段代码来看看HashSet集合的创建和使用
class demo01 
{
    public static void main(String[] args) 
    {
        HashSet ha = new HashSet();//创建对象
        ha.add(new Person("lisi-1",23));//加入元素
        ha.add(new Person("lisi-2",24));
        ha.add(new Person("lisi-3",25));
        ha.add(new Person("lisi-3",25));
        ha.add(new Person("lisi-4",26));

        for (Iterator it = ha.iterator();it.hasNext() ; )
        //没有复写equals和hashcode之前都会，会打印所有的元素  复写之后就不会了
        {
            Person p = (Person)it.next();
            cc(p.getName()+"----"+p.getAge());
        }
        cc("-----------");
    }
    //因为我复写HashCode方法是名字和年龄只要一样就认为是同一个人
    //所以会再去调用equals方法，因为我的equals方法里写了输出语句，只要调用就会输出。(从而验证底层是否真的会去调用equals方法)
    //没有去除重复元素之前有重复的就会去调用equals方法
    //现在我用newSet方法去除了重复元素 再去迭代就不会调用equals方法
    //只会调用HashCode方法
    newSet(ha);//调用这个去除重复元素的函数
        //迭代输出
        for (Iterator it = ha.iterator();it.hasNext() ; )
        {
            Person p = (Person)it.next();
            cc(p.getName()+"----"+p.getAge());
        }
    }

//打印函数
    public static void cc(Object obj)
    {
        System.out.println(obj);
    }
    //定义一个方法去除重复的元素
    public static HashSet newSet(HashSet arr)
    {
        HashSet demoarr = new HashSet();
        for (Iterator it = arr.iterator();it.hasNext() ; )
        {
            //Object obj = it.next();
            Person p = (Person)it.next();
            if(!demoarr.contains(p))//有没有包含这个元素
                demoarr.add(p);
        }
        return demoarr;
    }
}
class Person//创建Person对象
{
    private String name;
    private int age;
    //复写HashCode方法
    public int hashCode()
    {
        System.out.println(this.name+"...hashCode");
        return name.hashCode()+age;
    }
    Person(String name,int age)//构造函数
    {
        this.name = name;
        this.age = age;
    }
    //获取名字
    public String getName()
    {
        return name;
    }
    //获取年龄
    public int getAge()
    {
        return age;
    }
    //复写equals方法
    public boolean equals(Object obj)
    {
        //这里先做一个判断传入的是不是一个Person的对象 如果不是就不比较
        if(!(obj instanceof Person))
            return false;
        Person p = (Person)obj;//强制转换成Person对象
        System.out.println(this.name+"---equals---"+p.name);//如果调用了equals方法就打印一下
        return this.name==p.name && this.age==p.age;//如果年龄和名字都一样我们就视为同一个对象的 
    }

}

TreeSet集合

    底层是二叉树
    对象需要比较时，需要实现 comparable 接口 重写compareTo方法
    如果元素自身不具备比较性 或者是具备的比较性不是我们所需要的时候
    就需要定义一个比较器(comparator的子类对象里重写compare方法)
    在构造函数TreeSet()中传人一个比较器。
    如果元素自己具有比较性，而且又传了比较器，系统会默认用比较器去比较！
    如果比较器比较之后都一样，我们就视为同一个元素，将不存入集合中。

    它还有一个非常厉害的功能就是排序，他会根据比较器的对每个元素进行排序！

//我们通过一段代码来看看TreeSet集合的创建和使用
class demo01 
{
    public static void main(String[] args) 
    {
        TreeSet tr = new TreeSet(new newTree());//创建TreeSet集合
        tr.add(new students("zhangsan3",20));//添加元素
        tr.add(new students("zhangsan1",23));
        tr.add(new students("zhangsan9",23));
        tr.add(new students("zhangsan2",24));
        Iterator it = tr.iterator();//获取迭代器
        while(it.hasNext())
        {
            students st = (students)it.next();
            sob(st.getName()+"--"+st.getAge());//打印每个学生的姓名 年龄
        }
    }
//打印函数
    public static void sob(Object obj) 
    {
        System.out.println(obj);
    }

}
class students implements Comparable//实现comparable接口
{
    private String name;
    private int age;
    public int compareTo(Object obj)// 重写compareTo方法
    {
        //比较如果年纪和名字一样 我们就视为同一个人
        if(!(obj instanceof students))
            throw new RuntimeException("对象错误");
        students s = (students)obj;
        if(this.age>s.age)
            return 1;
        else if(this.age==s.age)
        {
            return this.name.compareTo(s.name);
        }
        else
            return -1;
    }
    students(String name,int age)//构造函数
    {
        this.name = name;
        this.age = age;
    }
    //获取名字
    public String getName()
    {
        return name;
    }
    //获取年龄
    public int getAge()
    {
        return age;
    }
}
//自定义比较器//实现comparable接口 重写compare方法
class newTree implements Comparator
{
    public int compare(Object a,Object b)//重写compare方法
    {
        students s1 = (students)a;
        students s2 = (students)b;
        int num = s1.getName().compareTo(s2.getName());
        if(num==0)
        {
            return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
        }
        return num;
    }
}