1.1 集合体系

  • Collection

    • List接口
      • ArrayList类
      • LinkedList类
    • Set接口
      • HashSet集合
        TreeSet集合

        1.2 TreeSet特点

  • 不包含重复元素的集合[元素唯一]

  • 没有带索引的方法[无索引]
  • 可以按照指定的规则进行排序[可以排序]

    1.3 TreeSet集合的练习

    :::tips package com.itheima.treeset_demo;
    import java.util.Iterator;
    import java.util.TreeSet;

/
1 TreeSet集合练习
存储Integer类型的整数，并遍历
/
public class TreeSetDemo {
public static void main(String[] args) {
TreeSet ts = new TreeSet<>();
ts.add(10);
ts.add(10);
ts.add(20);
ts.add(10);
ts.add(30);
// 迭代器
Iterator it = ts.iterator();
while(it.hasNext()){
Integer s = it.next();
System.out.println(s);
}
System.out.println(“================”);
// 增强for
for (Integer t : ts) {
System.out.println(t);
}
}
}

::: 如果TreeSet存储自定义对象 , 需要对自定义类进行指定排序规则 下列代码没有指定排序规则 , 所以运行会报出错误 :::tips package com.itheima.treeset_demo;

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 +
‘}’;
}
}
=============================================================
package com.itheima.treeset_demo;
import java.util.Iterator;
import java.util.TreeSet;

/
TreeSet集合练习
存储学生对象，并遍历
/
public class TreeSetDemo2 {
public static void main(String[] args) {
TreeSet ts = new TreeSet<>();
Student s1 = new Student(“dilireba”, 19);
Student s2 = new Student(“gulinazha”, 20);
Student s3 = new Student(“maerzhaha”, 18);
ts.add(s1);
ts.add(s2);
ts.add(s3);
System.out.println(ts);
}
} :::

1.4 排序规则

1.4.1 自然排序

使用步骤
  • 使用空参构造创建TreeSet集合对象
  • 存储元素所在的类需要实现Comparable接口

  • 重写Comparable接口中的抽象方法 compareTo方法,指定排序规则

    compareTo方法如何指定排序规则 :

  • 此方法如果返回的是小于0 , 代表的是当前元素较小 , 需要存放在左边

  • 此方法如果返回的是大于0 , 代表的是当前元素较大, 需要存放在右边

  • 此方法如果返回的是0 , 代表的是当前元素在集合中已经存在 , 不存储

    练习 : 存储学生对象, 按照年龄的升序排序，并遍历

    image.png

    1.4.2 比较器排序

    使用步骤

  • TreeSet的带参构造方法使用的是 “比较器排序” 对元素进行排序的

  • 比较器排序，就是让TreeSet集合构造方法接收Comparator接口的实现类对象
  • 重写Comparator接口中的 compare(T o1,T o2)方法 , 指定排序规则
  • 注意 : o1代表的是当前往集合中添加的元素 , o2代表的是集合中已经存在的元素,排序原理与自然排序相同!
    排序规则
    排序原理与自然排序相同!/ TreeSet集合练习
    存储学生对象, 按照年龄的升序排序，并遍历
    /
    public class TreeSetDemo2 {
    public static void main(String[] args) {
    TreeSet ts = new TreeSet<>(new ComparatorImpl());
    Teacher s1 = new Teacher(“dilireba”, 19);
    Teacher s2 = new Teacher(“gulinazha”, 20);
    Teacher s3 = new Teacher(“maerzhaha”, 18);
    Teacher s4 = new Teacher(“ouyangnanan”, 18);
    ts.add(s1);
    ts.add(s2);
    ts.add(s3);
    ts.add(s4);
    System.out.println(ts);
    }
    }
    // 比较器排序
    class ComparatorImpl implements Comparator {
    @Override
    public int compare(Teacher o1, Teacher o2) {
    int result = o1.getAge() - o2.getAge();
    return result == 0 ? o1.getName().compareTo(o2.getName()) : result;
    }
    }

1.4.3 两种排序的区别

  • 自然排序：自定义类实现Comparable接口，重写compareTo方法，根据返回值进行排序。
  • 比较器排序：创建TreeSet对象的时候传递Comparator的实现类对象，重写compare方法，根据返回值进行排序。
  • 如果Java提供好的类已经定义了自然排序排序规则 , 那么我们可以使用比较器排序进行替换
  • 注意 : 如果自然排序和比较器排序都存在 , 那么会使用比较器排序
  • 两种方式中，关于返回值的规则：
    • 如果返回值为负数，表示当前存入的元素是较小值，存左边
    • 如果返回值为0，表示当前存入的元素跟集合中元素重复了，不存
    • 如果返回值为正数，表示当前存入的元素是较大值，存右边