Java从入门到放弃17—set集合/HashSet/LinkedHashSet/TreeSet

Java从入门到放弃17—set集合/HashSet/LinkedHashSet/TreeSet

01 set集合

• set集合元素唯一（不包含重复元素），无序（存取顺序不一致）

---

02 HashSet集合

• HashSet 底层数据结构是哈希表，是元素为链表的数组，具有链表和数组的特点。HashSet不是线程安全的，集合元素可以是null。

• 初始容量16，加载因子0.75。

• HashSet集合能够保证元素的唯一性是依靠元素类重写hashCode（）方法和equals（）方法来保证的，如果元素类不重写该方法，则存储该元素的集合不保证元素唯一。

• HashSet底层用的是HashMap来存元素的。

• hashCode()决定索引位置，如果该方法返回一个死值，会造成碰撞次数太多，效率太低。合理地重写hashCode()能有效减少碰撞次数。（对象之间对比的次数）

//以学生类为例，重写hashCode方法
@Override
public int hashCode() {
    return this.name.hashCode() + this.age * 11;
}
@Override
public int hashCode() {
    return Objects.hash(name, age);
}
//String和integer类对hashCode和equals方法已经重写

alt+insert选择equals和hashcode快速重写

---

03 LinkerHashSet集合

• LinkedHashSet 底层数据结构是链表和哈希表，元素有序且唯一，链表保证了元素有序（存取顺序一致），哈希表保证了元素唯一。

public class MyTest {
    public static void main(String[] args) {
        LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>();
        linkedHashSet.add("A");
        linkedHashSet.add("B");
        linkedHashSet.add("D");
        linkedHashSet.add("E");
        linkedHashSet.add("C");
        linkedHashSet.add("E");
        linkedHashSet.add("C");
        linkedHashSet.add("E");
        linkedHashSet.add("C");
        for (String s : linkedHashSet) {
            System.out.print(s+"\t");
        }
    }
}
//运行结果 A B C D E C

---

04 TreeSet集合

• TreeSet 底层数据结构是二叉数，元素唯一，最大的特点是能够对元素进行排序。
• TreeSet不允许存null值
• TreeSet 排序方式分为自然排序和比较器排序。具体使用哪种排序由调用的构造方法决定。空参构造使用的是自然排序，有参构造使用的比较器排序。

TreeSet()
构造一个新的空 set，该 set 根据其元素的自然顺序进行排序。
TreeSet(Comparator < ? super E > comparator)
构造一个新的空 TreeSet，它根据指定比较器进行排序。

• 自然排序要求元素必须实现一个Comparable接口并重写里面的compareTo方法。（String重写了compareTo方法，返回的是正负零。）

class M implements Comparable{
    @Override
    public int compareTo(Object o) {
        //按需求重写逻辑
        return 0;
    }@override
}

• 自然排序示例：

public class MyTest {//测试类
    public static void main(String[] args) {
        //按照学生的年龄大小来排序
        Student s1 = new Student("John", 21);
        Student s2 = new Student("Snow", 22);
        Student s3 = new Student("John", 21);

        TreeSet<Student> treeSet = new TreeSet<>();//使用无参构造则采用自然排序方法
        treeSet.add(s1);
        treeSet.add(s2);
        treeSet.add(s3);
        for (Student student : treeSet) {
            System.out.println(student);
        }
    }
}
//运行结果：Student{name='John', age=21}
          Student{name='Snow', age=22}

public class Student implements Comparable<Student> {// 元素类 必须实现Comparable接口
    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 +
                '}';
    }

    @Override
    public int compareTo(Student s) {//重写compareTo方法
        //比较逻辑按照年龄大小来排序
        int num1 = this.age - s.age;
        //年龄相同时并不能说明是同一个对象，要继续比较姓名
        int num2 = num1 == 0 ? this.name.compareTo(s.name) : num;
        return num2;
    }
}

• 比较器排序要求元素实现Comparator接口和compare方法,可以采用匿名内部类来做

public class MyTest{//测试类
    public static void main(String[] args){
    	Student stu1 = new Student("John",18);
    	Student stu2 = new Student("Edwards",23);
    	student stu3 = new Student("jack",22);
        TreeSet<Student> treeSet = new TreeSet<>(new Comparator<Student>() {
            @Override
		public int compare(Student s1,Student s2){
        	int num1=s1.getAge()-s2.getAge();
        	int num2=num1==0?s1.getName().compareTo(s2.getName()):num1;
        	return num2;
    }
        });//有参构造
        treeSet.add(stu1);
        treeSet.add(stu2);
        treeSet.add(stu3);
        for(Student s : treeSet){
            System.out.println(s);
        }
    }
}
//运行结果：Student{name='John', age=18}
          Student{name='jack', age=22}
          Student{name='Edwards', age=23}

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 +
                '}';
    }

}

---

• 案例练习1

//随机产生十个不重复的，范围在0-20的数
public class Test{
    public static void main(String[] args){
        Random random=new Random();
        LinkedSet<Integer> linkedSet = new LinkedSet<>();
        while(linkedSet.size()<10){
            int num = random.nextInt(20)+1;
            linkedSet.add(num);
        }
        System.out.println(set);
    }
}

• 案例练习2

//去除list集合里的重复元素
public class MyTest5 {
    public static void main(String[] args) {
        ArrayList<Integer> integers = new ArrayList<>();
        integers.add(12);
        integers.add(12);
        integers.add(12);
        integers.add(10);
        integers.add(11);
        integers.add(14);
        integers.add(16);
        integers.add(88);
        HashSet<Integer> integers1 = new HashSet<>(integers);
        System.out.println(integers1);
    }
}

• 案例练习3

//需求：键盘录入3个学生信息(姓名, 语文成绩, 数学成绩, 英语成绩), 按照总分从高到低输出到控制台。
public class Student {
    private String name;
    private int chineseScore;
    private int mathScore;
    private int englishScore;

    public Student() {
    }

    public Student(String name, int chineseScore, int mathScore, int englishScore) {
        this.name = name;
        this.chineseScore = chineseScore;
        this.mathScore = mathScore;
        this.englishScore = 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;
    }
}

//测试类
public class Test{
	public static void main(String[] args){
        TreeSet<Student> treeSet = new TreeSet<>(new Comparator<Student>(){
            @override
            public int compare(Student s1,Student s2){
                int num1=s1.getTotalScore()-s2.getTotalScore();
                int num2=num1==0?s1.getName().compareTo(s2.getName()):num1;
                return num2;
            }
        });
        int i=1;
        while(i<=3){
            Scanner sc = new Scanner(System.in);
            System.out.println("请输入第" + i + "个学生的姓名");
            String name = sc.nextLine();
            student.setName(name);
            System.out.println("请输入" + name + "的语文成绩");
            int yw = sc.nextInt();
            System.out.println("请输入" + name + "的数学成绩");
            int sx = sc.nextInt();
            System.out.println("请输入" + name + "的英语成绩");
            int yy = sc.nextInt();
            Student stu = new Student(name,yw,sx,yy);
            treeSet.add(stu);
        }
        for(Student s : treeSet){
            System.out.println(s.getName+"|"s.getChineseScore()+"|"+s.getMathScore()+"|"+s.getEnglishScore()+"|"+s.getTotalScore())
        }
	}
}

---