Java类集：Collection之Set的常用实现类

Java类集：Collection之Set的常用实现类

本篇文章设计以下内容：HashSet，TreeSet简介，Comparable和Comparator接口的排序功能的实现。

Set作为List的子接口，它不允许重复元素的出现，关于它的常用实现类：HashSet，TreeSet

（1）HashSet

HashSet的数据特点是散列存放，因此HashSet又被称为哈希表（散列表）。它的实现是基于HashMap的。HashSet存储的元素是无序的，也就是说，它存储的顺序基本上不会和你输入的顺序一致。如下图：

public class Demo1 {
    public static void main(String[] args) {
        HashSet<Integer> s = new HashSet<>();
        s.add(10);
        s.add(20);
        s.add(30);
        s.add(40);
        for (int e:s){
            System.out.println(e);
        }
    }
}

它的运行结果：

上图中的add方法实际上是有返回值的，它会返回boolean类型的结果，如果当前HashSet中没有此元素，则添加进去并返回true，否则返回false。因此我们可以在学习阶段使用HashSet的这种特点来进行去重。此外，HashSet是线程不安全的一种数据结构原因在于它的add实现方法：

可以看到，HashSet的添加元素实际上还是使用的map集合的操作，e就是我们要添加的元素，而后面的value值则是统一默认的一个对象：
而HashMap本身就是线程不安全的，HashSet可以说也有这一问题。关于这些问题，在Map集合处会再次说明！

（2）TreeSet

TreeSet，它的实现是基于TreeMap实现的，数据的存储结构是二叉树，并且TreeSet是有序的，（自然顺序），但如果你要添加的对象是自定义类的对象，则需要自己书写排序方法。TreeSet的迭代器Iterator是快速失败的，详见迭代器Iterator

如下图：

public class Demo1 {
    public static void main(String[] args) {
        TreeSet<Integer> s = new TreeSet<>();
        s.add(20);
        s.add(40);
        s.add(30);
        s.add(10);
        for (int e:s){
            System.out.println(e);
        }
    }
}

Java使用的是Unicode码，也是基于ASCII码的。
结果如下：

可以看到我们存入的顺序不是按照数字大小，但是输出结果却是有序的，证明了TreeSet存储对象的有序性。

但是，当我们存储的是自定义类型的数据！结果就不一样了

class Person{
    private String name;
    private int age;
    public Person(String name, int age){
        this.age = age;
        this.name = name;
    }

    @Override
    public String toString() {
        return this.name+" "+this.age;
    }
}
public class Demo1 {
    public static void main(String[] args) {

        TreeSet<Person> s = new TreeSet<>();
        s.add(new Person("张三",18));
        s.add(new Person("李四",20));
        for (Person e:s){
            System.out.println(e.toString());
        }
    }
}

自定义Person类，当我们把Person类对象加入到Set中去，结果却是：
出现了异常：class Person cannot be cast to class java.lang.Comparable；
机翻就是：类Person不能转换为类java.lang.Comparable，在这里，我们如果要使用TreeSet来存储自定义类型的对象，就需要实现Comparable接口并重写compareTo方法，否则就会出现此错误。
如下图：

class Person implements Comparable<Person>{
    private String name;
    private int age;
    public Person(String name, int age){
        this.age = age;
        this.name = name;
    }

    @Override
    public String toString() {
        return this.name+" "+this.age;
    }

    @Override
    public int compareTo(Person o) {
        if(this.age < o.age){return -1;}
        else if(this.age == o.age){return 0;}
        else return 1;
    }
}
public class Demo1 {
    public static void main(String[] args) {

        TreeSet<Person> s = new TreeSet<>();
        s.add(new Person("张三",24));
        s.add(new Person("李四",20));
        for (Person e:s){
            System.out.println(e.toString());
        }
    }
}

这里说明一下排序规则，compareTo方法是将当前对象与所给对象作比较，返回值为int型，它有三种返回结果：0，-1，1；

返回值	-1	0	1
含义	this < o	this == o	this > o

若要升序排列，我们就需要返回-1，得到的输出结果就是由小到大；
若要降序排列，我们就需要返回1，得到的输出结果就是由大到小。

!!!此外,还可以使用Comparator接口，它也是一种用于排序功能的接口，它的写法是基于Collections.sort()方法的实现：

class Person{
    private String name;
    private int age;
    public Person(String name, int age){
        this.age = age;
        this.name = name;
    }
    public int getAge(){
        return this.age;
    }

    @Override
    public String toString() {
        return this.name+" "+this.age;
    }
}
public class Demo1 {
    public static void main(String[] args) {

        List<Person> s = new ArrayList<>();
        s.add(new Person("张三",24));
        s.add(new Person("李四",20));
        s.add(new Person("王五",37));
        Collections.sort(s,new Comparator<Person>(){
            @Override
            public int compare(Person o1, Person o2) {
                if (o1.getAge() < o2.getAge()){
                    return -1;
                }
                else if (o1.getAge()==o2.getAge()){
                    return 0;
                }
                else {
                    return 1;
                }
            }
        });
        for (Person e:s){
            System.out.println(e.toString());
        }
    }
}

这是对List类的集合的Comparator举例，如果是对Set集合，可以先创建一个排序类，在Main函数中创建Set时直接导入你自己写的排序方法：

class Person{
    private String name;
    private int age;
    public Person(String name, int age){
        this.age = age;
        this.name = name;
    }
    public int getAge(){
        return this.age;
    }

    @Override
    public String toString() {
        return this.name+" "+this.age;
    }
}

class myComparator implements Comparator<Person>{
    @Override
    public int compare(Person o1, Person o2) {
        if (o1.getAge()<o2.getAge()){
            return -1;
        }
        else if (o1.getAge() == o2.getAge()){
            return 0;
        }
        else {
            return 1;
        }
    }
}

public class Demo1 {
    public static void main(String[] args) {

        Set<Person> s = new TreeSet<>(new myComparator());
        s.add(new Person("张三",24));
        s.add(new Person("李四",20));
        s.add(new Person("王五",37));
        
        for (Person e:s){
            System.out.println(e.toString());
        }
    }
}

---

欢迎指出问题，提出意见建议!