十六、Java基础---------集合框架之Set

写在前面的话，这篇文章在昨天就写好了，今天打开的时候一不小心将第二天的文章粘贴到了这篇文章，很不幸的是除了标题之外依然面目全非，今天带着沉痛的心情再来写这篇文章！

上篇文章介绍了Collection体系以及List相关的知识，这篇文章将介绍Collection中的另一个分支——Set.

Set

Set中存放的元素无序，不可重复。取出方式只能说迭代器。

Set体系

——| Set 子接口，特点在于元素无序，元素不可重复

——| HashSet:底层数据结构是哈希表，是线程不安全的，不同步。

——| TreeSet:可以对Set集合中的元素进行排序（红黑树）

HashSet保证元素唯一性原理

保证元素唯一性主要是通过元素hash值，当hash值不同时认为是不同元素，当hash值相同时需要依赖元素的equals方法，判断是否为同一对象，当equals方法返回false时认为不是同一个对象此时依然可以将对象存储在HashSet中，当equals返回true时表示为同一对象，这时候当前对象是无法保持在hashSet中的。需要注意的是只有当hashCode相同时才会去判断equals方法。

TreeSet保证元素唯一性原理

数据结构是红黑树，保证元素唯一性有两种方式：

使元素自身具有可比较性，此时需要元素实现Comparable接口并覆盖compareTo()方法。
当第一种方法无法满足需求时便可以采取第二种方法，自定义比较器，此时需要实现Comparator接口并覆盖compare()方法。

事例演示：

1.hashSet实现元素唯一性

package Set;
/**
 * 需求：将Person对象存入到hashSet中，并规定同姓名同年龄表示同一个人。
 * 步骤：
 * 1、定义Person类，包含name、age属性
 * 2、 要实现hashSet元素唯一性需要覆盖hashCode()、equals方法
 * 3、迭代取出每个元素
 * 
 * */
import java.util.HashSet;
import java.util.Iterator;
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;
    }
    //复写hashCode方法
    public int hashCode()
    {
        return this.name.hashCode()+ age*100;
    }
    //复写equals方法
    public boolean equals(Object o){
        if(!(o instanceof Person))
            return false;
        Person p=(Person) o;
        return this.name.equals(p.name)&&this.age==p.age;
    }
}
public class HashSetDemo {
    public static void main(String[] args) {
        HashSet hs=new HashSet();
        hs.add(new Person("lisi01",20));
        hs.add(new Person("lisi02",30));
        hs.add(new Person("lisi03",40));
        hs.add(new Person("lisi03",40));//相同元素
        Iterator it=hs.iterator();
        while(it.hasNext())
        {
            Person p=(Person) it.next();
            System.out.println("my name is : "+p.getName()+"; and my age is : "+p.getAge());
        }
    }
}

2、treeSet实现元素唯一性

package Set;
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
/**
 * 需求1：将Person对象存入到hashSet中，并规定同姓名同年龄表示同一个人，按姓名排序。
 * 需求2：自定义排序规则，按年龄排序，当年龄相同时按姓名自然顺序排
 * 步骤：
 * 1、定义Person类，包含name、age属性
 * 2、 要实现treeSet元素唯一性需要实现Comparable接口，并覆盖compareTo()方法
 * 3、自定义比较器，实现Comparator接口，覆盖compare()方法
 * 
 * */
class Person implements Comparable<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;
    }
    public int compareTo(Person o) {
        int num=this.name.compareTo(o.name);
        if(num==0)
            return this.age-o.age;
        return num;
    }
}
//第二中排序方式，按年龄排序
class MyCompatator implements Comparator{
    //按照姓名排序
    public int compare(Object o1, Object o2) {
        Person p1=(Person) o1;
        Person p2=(Person) o2;
        int num=p1.getName().compareTo(p2.getName());
        if(num==0)//当name相同时判断age,如果age也相同则认为是同一个人。
        {
            if(p1.getAge()>p2.getAge())
                return 1;
            else if(p1.getAge()<p2.getAge())
                return -1;
            else
                return 0;
        }
        return num;
    }
}
public class TreeSetDemo {
    public static void main(String[] args) {
        TreeSet ts=new TreeSet(new MyCompatator());
        ts.add(new Person("lisi01",20));
        ts.add(new Person("lisi02",40));
        ts.add(new Person("lisi03",40));
        ts.add(new Person("lisi03",40));//相同元素
        
        Iterator it=ts.iterator();
        while(it.hasNext()){
            Person p=(Person) it.next();
            System.out.println("my name is : "+p.getName()+";and my age is : "+p.getAge());
        }
        
    }
}