java-排序，TreeSet

最新推荐文章于 2024-07-23 23:07:23 发布

哲-修

最新推荐文章于 2024-07-23 23:07:23 发布

阅读量168

点赞数

文章标签： java 排序算法数据结构

本文链接：https://blog.csdn.net/weixin_57830401/article/details/123028526

版权

本文介绍了Java中的TreeSet集合，重点讲解了如何通过自然排序和自定义Comparator进行排序。TreeSet在存储元素时会保持有序状态，对于对象元素，需要实现Comparable接口或者在创建时提供Comparator。示例代码展示了如何根据年龄和姓名对学生对象进行排序。

摘要由CSDN通过智能技术生成

TreeSet集合概述
- 元素有序，可以按照一定的规则进行排序，具体排序方式取决于构造方法
  - TreeSet()：根据其元素的自然排序进行排序, 无参构造构造方法若排序的是对象，则对象实现Comparable接口，重写compareTo(T o)方法
  - TreeSet(Comparator comparator) ：根据指定的比较器进行排序（一般使用匿名内部类）
- 没有带索引的方法，所以不能使用普通for循环遍历
- 由于是Set集合，所以不包含重复元素的集合
自然排序Comparable的使用
学生类

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() {