[集合Set]HashSet、LinkedHashSet TreeSet

Set

Set是不包含重复元素的集合。更正式地，集合不包含一对元素e1和e2，使得e1.equals(e2)，并且最多一个空元素。

　　无索引，不可以重复，无序（存取不一致）

Set接口除了继承自Collection接口的所有构造函数以及add，equals和hashCode方法外，还增加了其他方法

---

HashSet

此类实现Set接口，由哈希表（实际为HashMap实例）支持。 对集合的迭代次序不作任何保证; 特别是，它不能保证此顺序在一段时间内保持不变。 这个类允许使用null元素。

 HashSet 保证存储数据唯一的方法：

• HashCode方法给每个元素计算数值并进行比较
• 当 HashCode数值一样时，会调用 equals 方法进行比较

---

LinkedHashSet

底层是链表实现的，是 Set 集合中唯一一个能保证存取顺序一致的集合对象

因为是 HashSet 的子类，所以也能保证元素唯一，与 HashSet 原理一样

---

TreeSet(重要)

TreeSet 集合是用来对 对象进行排序的，可以指定一个顺序，也可以保证元素的唯一

TreeSet 存储的方法是采用了Tree 二叉树。保证元素唯一的原理是其中用到了 CompareTo()  方法进行比较，小的返回负数，存储在二叉树的左边，大的返回整数，存储在右边，相等返回0，不存储。

 所以当compareTo 方法返回0的时候集合中只有一个元素

　　　　　　　　　　 返回正数的时候集合会怎么存怎么取，顺序存取

　　　　　　　　　　 返回负数的时候集合会倒序存储

更多TreeSet集合相关知识见这篇博客 ： 

JavaSE基础 TreeSet集合(红黑树数据结构)

 

代码示例

学生类

package com.gaoyang.set;

public class Student {
    private String name;
    private int chinese;
    private int math;
    private int english;
    private int sum;
    
    public Student() {
        super();
        // TODO Auto-generated constructor stub
    }
    
    public Student(String name, int chinese, int math, int english) {
        super();
        this.name = name;
        this.chinese = chinese;
        this.math = math;
        this.english = english;
        this.sum = this.chinese + this.math + this.english ; 
    }
    
    public int getSum() {
        return sum;
    }

    @Override
    public String toString() {
        return "Student " + name  +  " : " + "chinese=" + chinese + ", math=" + math + ", english=" 
                + english + ", sum= "+ sum ;
    }

}

 操作代码

package com.gaoyang.set;

import java.util.Comparator;
import java.util.Scanner;
import java.util.TreeSet;

public class test_TreeSet {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入学生姓名成绩，格式为：姓名，语文成绩，数学成绩，英语成绩");
        TreeSet<Student> ts = new TreeSet<>(new Comparator<Student>() {

            @Override
            public int compare(Student s1, Student s2) {
                int num = s2.getSum() - s1.getSum();
                return num == 0 ? 1 : num;
            }
        }); 
        
        while(ts.size() < 5) {
            String line = sc.nextLine();
            String[] arr = line.split("，");
            int chinese = Integer.parseInt(arr[1]);
            int  math = Integer.parseInt(arr[2]);
            int english = Integer.parseInt(arr[3]);
            //存入集合中
            ts.add(new Student(arr[0],chinese, math, english));
            
        }
    
        System.out.println("排序后的学生成绩");
        for (Student student : ts) {
            System.out.println(student);
        }
    }
}