[Java语言基础]Set集合(HashSet LinkedHashSet TreeSet） 集合练习(产生10个1-20之间的随机数要求随机数不能重复、键盘录入3个学生信息并输出总分)

Set

特点：无序(存储和取出的顺序)和唯一

HashSet

HashSet 底层数据结构是哈希表. HashSet 不是线程安全的 集合元素可以是 null
哈希表:是一个元素为链表的数组,综合了数组和链表的优点 (像新华字典一样) (JDK1.7之前)

HashSet 保证元素唯一性是靠元素重写hashCode()和equals()方法来保证的，如果不重写则无法保证。
无序(存储和取出的顺序)和唯一

import java.util.HashSet;
public class MyTest2 {
    public static void main(String[] args) {
    //List:元素有序，允许重复元素
        //Set:元素唯一
        //HashSet LinkedHashSet TreeSet
        //HashSet:顶层数据结构是哈希表（数组+链表 JDK1.7  数组+链表+二叉树 JDK1.8）
        //HashSet 元素唯一，且无序（存取顺序不一致）
        HashSet<Integer> hashSet = new HashSet<>();
        hashSet.add(20);
        hashSet.add(20);
        hashSet.add(120);
        hashSet.add(2000);
        hashSet.add(2002);
        hashSet.add(2030);
        hashSet.add(2055);
        for (Integer integer : hashSet) {
            System.out.println(integer);
        }
    }
}

存储自定义对象要重写hashCode()和equals()方法

import java.util.Objects;
public class Student {
    private String name;
    private int age;
    public Student() {
    }
     public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
 public String getName() {
        return name;
    }

public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
     public void setAge(int age) {
        this.age = age;
    }
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return age == student.age &&
                Objects.equals(name, student.name);
    }
    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}



import java.util.HashSet;
public class MyTest3 {
    public static void main(String[] args) {
        //HashSet 底层数据结构是哈希表，元素无序，且唯一，元素的唯一性是靠 元素重写hashCode()和equals方法来保证的。如果元素不重写hashCode() 和 equals方法，则无法保证唯一性。
        //HashSet 集合 底层用HashMap 来存的
        HashSet<Student> set = new HashSet<>();
        set.add(new Student("杨超越",20));
        set.add(new Student("杨幂", 22));
        set.add(new Student("杨紫", 20));
        set.add(new Student("杨洋洋", 20));
        set.add(new Student("杨超越", 20));
        set.add(new Student("杨幂", 22));
        set.add(new Student("杨紫", 20));
        set.add(new Student("杨洋洋", 20));
        //遍历
	for (Student student : set) {
            System.out.println(student.getName()+"==="+student.getAge());
        }
    }
}

LinkedHashSet

数据结构 有两个 链表和哈希表
链表保证有序 哈希表保证元素唯一
元素有序(存储和取出的顺序) , 并且唯一

可以使用它对List集合去重

import java.util.ArrayList;
import java.util.LinkedHashSet;

public class MyTest {
    public static void main(String[] args) {
       // LinkedHashSet 底层数据结构是链表和哈希表，元素唯一，且有序（存取顺序一致）链表保证了有效，哈希表保证了唯一
        LinkedHashSet<String> set = new LinkedHashSet<>();
        set.add("张曼玉");
        set.add("王祖贤");
        set.add("钟楚红");
        set.add("林青霞");
        set.add("杨超越");
        set.add("张曼玉");
        set.add("王祖贤");
        set.add("钟楚红");
        set.add("林青霞");
        set.add("杨超越");
        for (String s : set) {
            System.out.println(s);
        }
    ArrayList<String> strings = new ArrayList<>();
        strings.add("aaa");
        strings.add("bbb");
        strings.add("ccc");
        strings.add("ddd");
        strings.add("aaa");
        strings.add("bbb");
        strings.add("ccc");
        strings.add("ddd");
        //使用有参构造，对List 集合去重
        LinkedHashSet<String> strings1 = new LinkedHashSet<>(strings);
        System.out.println(strings1);
    }
}
    

TreeSet

元素唯一,并且可以对元素进行排序
排序有两种方法:
a: 自然排序
b: 使用比较器排序

import java.util.TreeSet;
public class MyTest2 {
    public static void main(String[] args) {
        //存储学生对象，按照学生得年龄大小来排序
        //TreeSet 集合 能够对元素进行排序，排序方式，分两种
        //一种是自然排序：自然排序，你使用得是无参构造，自然排序，对排序得元素有要求，要求，元素必须实现一个Comparable 接口，重写该接口中得 compareTo()方法，根据此方法 返回得正负 0 来决定元素在二叉树中的左右位置，返回0 就不往里面方法
        
        
        TreeSet<Student> set = new TreeSet<>();
        set.add(new Student("杨超越asdfasfd", 20));
        set.add(new Student("杨超越2", 20));
        set.add(new Student("杨超越sdfsdf", 20));
        set.add(new Student("杨子涵", 22));
        set.add(new Student("杨树林sss", 25));
        set.add(new Student("杨康sss", 29));
        set.add(new Student("杨过ssssssssss", 23));
        set.add(new Student("杨梅sssssssssssssssssssssssssssssss", 18));
        set.add(new Student("杨紫dfdfdfdfdf", 16));
        set.add(new Student("杨洋洋", 17));
        set.add(new Student("杨洋洋asddfassd", 17));
        for (Student student : set) {
            System.out.println(student);
        }
    }
}

import java.util.Objects;
public class Student implements Comparable<Student>{
    private String name;
    private int age;
    public Student() {
    }
    
public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
public int getAge() {
        return age;
    }
public void setAge(int age) {
        this.age = age;
    }
@Override
    public int compareTo(Student o) {
        //比较逻辑是按照年龄比
        int num=this.age - o.age;
        //年龄一样不能说明是同一个对象，还得比较姓名是否一样
        int num2=num==0?this.name.compareTo(o.name):num;
        return -num2; //根据 返回值的 正 负 0 来决定元素的左右顺序
    }
    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

---

import java.util.Comparator;
import java.util.TreeSet;
public class MyTest2 {
    public static void main(String[] args) {
    //比较器排序
        TreeSet<Student> set = new TreeSet<>(new Comparator<Student>() {
            @Override
            public int compare(Student s1, Student s2) {
                int num = s1.getName().length() - s2.getName().length();
                int num2=num==0?s1.getName().compareTo(s2.getName()):num;
                int num3=num2==0?s1.getAge()-s2.getAge():num2;
                return -num3;
            }
        });
set.add(new Student("杨asdfasfd", 20));
        set.add(new Student("杨超2", 20));
        set.add(new Student("杨超越sdfsdf", 20));
        set.add(new Student("杨子涵", 22));
        set.add(new Student("王祖贤", 22));
        set.add(new Student("王祖贤", 23));
        set.add(new Student("杨树林sss", 25));
        set.add(new Student("杨康sss", 29));
        set.add(new Student("杨过ssssssssss", 23));
        set.add(new Student("杨梅sssssssssssssssssssssssssssssss", 18));
        set.add(new Student("杨紫dfdfdfdfdf", 16));
        set.add(new Student("杨洋洋", 17));
        set.add(new Student("杨洋洋asddfassd", 17));
        for (Student student : set) {
            System.out.println(student);
        }
    }
}

public class Student {
    private String name;
    private int age;
 public Student() {
    }
public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
     public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    
 public int getAge() {
        return age;
    }
public void setAge(int age) {
        this.age = age;
    }
@Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

TreeSet保证元素唯一和自然排序的原理

二叉树的数据结构 先存入一个树根 分两个叉
   存储元素时 跟树根比较 小的放在左边 大的放在右边
   如果相等就不存储
   取的时候按照 左中右的顺序来取

集合练习

产生10个1-20之间的随机数要求随机数不能重复

import java.util.Arrays;
import java.util.HashSet;
import java.util.Random;

public class MyTest3 {
    public static void main(String[] args) {
      /*  A:
        案例演示
        需求：编写一个程序，获取10个1至20的随机数，要求随机数不能重复。
        并把最终的随机数输出到控制台。
        */
        Random random = new Random();
        HashSet<Integer> set = new HashSet<>();
        while (set.size()<10){
            int num = random.nextInt(20) + 1;
            set.add(num);
        }
        System.out.println(set);
    }
}

键盘录入3个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低输出到控制台。

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

public class MyTest {
    public static void main(String[] args) {
    /*  A:
        案例演示:
        需求：键盘录入3个学生信息(姓名, 语文成绩, 数学成绩, 英语成绩), 按照总分从高到低输出到控制台。*/
        TreeSet<Student> treeSet = new TreeSet<>(new Comparator<Student>() {
            @Override
            public int compare(Student s1, Student s2) {
                //成绩一样，再比较姓名
                int num=s1.getTotalScore()-s2.getTotalScore();
                int num2=num==0?s1.getName().compareTo(s2.getName()):num;
                return -num2;
            }
        });
        for (int i = 1; i <= 3; i++) {
            Scanner sc = new Scanner(System.in);
            System.out.println("请输入第"+i+"个学生的姓名");
            Student student = new Student();
            String name = sc.nextLine();
            student.setName(name);
            System.out.println("请输入第" + i + "个学生的语文成绩");
            int yw = sc.nextInt();
            student.setChineseScore(yw);
            System.out.println("请输入第" + i + "个学生的数学成绩");
            int sx = sc.nextInt();
            student.setMathScore(sx);
            System.out.println("请输入第" + i + "个学生的英语成绩");
            int yy = sc.nextInt();
            student.setEnglishScore(yy);
            //把三个学生放到集合中
            treeSet.add(student);
        }
        //遍历输出
        System.out.println("序号\t姓名\t语文\t数学\t英语\t总分");
        int i=1;
        for (Student student : treeSet) {
            System.out.println((i++)+"\t  "+student.getName()+"\t   "+student.getChineseScore()+"\t  "+student.getMathScore()+"\t"+student.getEnglishScore()+"\t   "+student.getTotalScore());
}
    }
}


public class Student {
    private String name;
    private int chineseScore;
    private int mathScore;
    private int englishScore;
 public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
     public int getChineseScore() {
        return chineseScore;
    }
    public void setChineseScore(int chineseScore) {
        this.chineseScore = chineseScore;
    }
public int getMathScore() {
        return mathScore;
    }
     public void setMathScore(int mathScore) {
        this.mathScore = mathScore;
    }
    public int getEnglishScore() {
        return englishScore;
    }
    public void setEnglishScore(int englishScore) {
        this.englishScore = englishScore;
    }
    //获取总分的方法
    public int getTotalScore(){
        return this.chineseScore+mathScore+englishScore;
    }
}