【Java集合类】之TreeSet集合与Comparable/Comparator排序

简介: 【Java集合类】之TreeSet集合与Comparable/Comparator排序

LinkedHashSet集合特点


哈希表和链表实现Set接口,具有可预测的迭代次序

由链表保证元素有序,也就是说元素的存储和取出顺序是一致的

由哈希表保证元素唯一,也就是说没有重复元素

LinkedHashSet集合的储存和遍历:


import java.util.LinkedHashSet;
/**
 * LinkedListSet 集合特点
 *      1.哈希表和链表实现Set接口,具有可预测的迭代次序
 *      2.由链表保证元素有序,也就是说元素的存储和取出顺序是一致的
 *      3.由哈希表保证元素唯一,也就是说没有重复元素
 */
public class LinkedHashSetDemo {
    public static void main(String[] args) {
        //创建集合对象
        LinkedHashSet<String> linkHashSet = new LinkedHashSet<String>();
        //添加元素
        linkHashSet.add("hello");
        linkHashSet.add("world");
        linkHashSet.add("java");
        linkHashSet.add("hello");
        //遍历集合(增强for)
        for(String s:linkHashSet){
            System.out.println(s);
        }
    }
}


1.1 TreeSet集合概述和特点


java.util

类 TreeSet

java.lang.Object

继承者 java.util.AbstractCollection< E>

继承者 java.util.AbstractSet< E>

继承者 java.util.TreeSet< E>


public class TreeSet< E>

extends AbstractSet< E>

implements NavigableSet< E>, Cloneable, Serializable


基于 TreeMap 的 NavigableSet 实现。使用元素的自然顺序对元素进行排序,或者根据创建 set 时提供的 Comparator 进行排序,具体取决于使用的构造方法。


1.2 构造方法:


构造方法

描述

TreeSet()

构造一个新的空 set,该 set 根据其元素的自然顺序进行排序。

TreeSet(Collection<? extends E> c)

构造一个包含指定 collection 元素的新 TreeSet,它按照其元素的自然顺序进行排序。

TreeSet(Comparator<? super E> comparator)

构造一个新的空 TreeSet,它根据指定比较器进行排序。

TreeSet(SortedSet s)

构造一个与指定有序 set 具有相同映射关系和相同排序的新 TreeSet。


1.3 方法摘要:


方法

说明

boolean add(E e)

将指定的元素添加到此 set(如果该元素尚未存在于 set 中)。

void clear()

移除此 set 中的所有元素

Iterator iterator()

返回在此 set 中的元素上按升序进行迭代的迭代器。

boolean remove(Object o)

将指定的元素从 set 中移除(如果该元素存在于此 set 中)。


1.3 总结:


TreeSet集合特点


元素有序,这里的顺序不是指存储和取出的顺序,而是按照一定的规则进行排序,具体排序方法取决于构造方法

TreeSet() |构造一个新的空 set,该 set 根据其元素的自然顺序进行排序。

TreeSet(Comparator comparator) |构造一个新的空 TreeSet,它根据指定比较器进行排序。

没有带索引的方法,所以不能使用普通for循环遍历

由于是Set集合,所以不包含重复元素的集合


1.4 Demo:


package com.ithmm_03;
import java.util.TreeSet;
/**
 * TreeSet集合特点
 *
 * 元素有序,这里的顺序不是指存储和取出的顺序,而是按照一定的规则进行排序,具体排序方法取决于构造方法
 * TreeSet() |构造一个新的空 set,该 set 根据其元素的自然顺序进行排序。
 * TreeSet(Comparator<? super E> comparator) |构造一个新的空 TreeSet,它根据指定比较器进行排序。
 * 没有带索引的方法,所以不能使用普通for循环遍历
 * 由于是Set集合,所以不包含重复元素的集合
 */
public class TreeSetDemo01 {
    public static void main(String[] args) {
        //创建集合对象
        TreeSet<Integer> ts = new TreeSet<Integer>();
        //添加元素
        ts.add(10);
        ts.add(40);
        ts.add(90);
        ts.add(30);
        ts.add(18);
        ts.add(30);
        //遍历集合(增强For)
        for(Integer s:ts){
            System.out.println(s);
        }
    }
}


控制台输出:10 18 30 40 90


1.5 自然排序Comparable的使用


接口 Comparable< T>

类型参数:

T - 可以与此对象进行比较的那些对象的类型

此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的 compareTo 方法被称为它的自然比较方法。


实现此接口的对象列表(和数组)可以通过 Collections.sort(和 Arrays.sort)进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。


总结:


用TreeSet集合存储自定义对象,无参构造方法使用的是自然排序对元素进行排序的

自认排序,就是让元素所属的类实现Compareable接口,重写compareTo(To)方法

重写方法时,一定注意排序规则必须按照要求的主要条件和次要调价来写

Demo:

储存学生对象并遍历,创建TreeSet集合使用无参构造

要求:按照年龄从小到大排序,年龄相同时,按照姓名的字幕顺序排序

学生类:


package com.ithmm_03;
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 s) {
      //  return 0;//认为是重复元素,不添加
       // return 1;//升序存储
       // return -1;//降序存储
        //按照年龄从从小到大排序
        int num = this.age - s.age;
        //按照年龄从大到小排序
        //int num = s.age - this.age;
        //年龄相同时,按照姓名首字母顺序排序
       int num2  = num==0?this.name.compareTo(s.name):num;
        return num2;
    }
}


测试类:



import java.util.TreeSet;
public class TreeSetDemo02  {
    public static void main(String[] args) {
        //创建集合对象
        TreeSet <Student> ts = new TreeSet<Student>();
        //创建学生对象
        Student s1 = new Student("xiaozhan",29);
        Student s2 = new Student("wangyi",24);
        Student s3 = new Student("hanyan",30);
        Student s4 = new Student("zhaoxiao",18);
        Student s5 = new Student("liubing",18);
        //把学生添加到集合
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
        ts.add(s5);
        //遍历集合
        for(Student s : ts){
            System.out.println(s.getName() + " " + s.getAge());
        }
    }
}


控制台输出:


liubing 18

zhaoxiao 18

wangyi 24

xiaozhan 29

hanyan 30


1.6 比较器排序Comparator的使用


Demo:

存储学生对象并遍历,创建TreeSet集合使用带参构造方法

要求:按照年龄从小到大排序,年龄相同时,按照姓名的字幕顺序排序

学生类:


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


测试类:


import java.util.TreeSet;
public class TreeSetDemo02  {
    public static void main(String[] args) {
        //创建集合对象
        TreeSet <Student> ts = new TreeSet<Student>();
        //创建学生对象
        Student s1 = new Student("xiaozhan",29);
        Student s2 = new Student("wangyi",24);
        Student s3 = new Student("hanyan",30);
        Student s4 = new Student("zhaoxiao",18);
        Student s5 = new Student("liubing",18);
        //把学生添加到集合
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
        ts.add(s5);
        //遍历集合
        for(Student s : ts){
            System.out.println(s.getName() + " " + s.getAge());
        }
    }
}


总结:


用TreeSet集合存储自定义对象,代参构造方法使用的是比较器排序对元素进行排序的

比较器排序,就是让集合构造方法接收Comparator的实现类对象,重写compare(To1,To2)方法

重写方法时,一定要注意排序规则必须按照要求的主要条件和次要条件

目录
相关文章
|
16小时前
|
存储 Java ice
【Java开发指南 | 第十六篇】Java数组及Arrays类
【Java开发指南 | 第十六篇】Java数组及Arrays类
8 3
|
16小时前
|
Java 编译器 ice
【Java开发指南 | 第十五篇】Java Character 类、String 类
【Java开发指南 | 第十五篇】Java Character 类、String 类
8 1
|
17小时前
|
Java 编译器
【Java开发指南 | 第一篇】类、对象基础概念及Java特征
【Java开发指南 | 第一篇】类、对象基础概念及Java特征
9 4
|
1天前
|
安全 Java 数据安全/隐私保护
Java一分钟之-Java反射机制:动态操作类与对象
【5月更文挑战第12天】本文介绍了Java反射机制的基本用法,包括获取Class对象、创建对象、访问字段和调用方法。同时,讨论了常见的问题和易错点,如忽略访问权限检查、未捕获异常以及性能损耗,并提供了相应的避免策略。理解反射的工作原理和合理使用有助于提升代码灵活性,但需注意其带来的安全风险和性能影响。
16 4
|
2天前
|
安全 Java 调度
Java一分钟:多线程编程初步:Thread类与Runnable接口
【5月更文挑战第11天】本文介绍了Java中创建线程的两种方式:继承Thread类和实现Runnable接口,并讨论了多线程编程中的常见问题,如资源浪费、线程安全、死锁和优先级问题,提出了解决策略。示例展示了线程通信的生产者-消费者模型,强调理解和掌握线程操作对编写高效并发程序的重要性。
42 3
|
3天前
|
存储 安全 Java
Java一分钟之-集合框架进阶:Set接口与HashSet
【5月更文挑战第10天】本文介绍了Java集合框架中的`Set`接口和`HashSet`类。`Set`接口继承自`Collection`,特征是不允许重复元素,顺序不确定。`HashSet`是`Set`的实现,基于哈希表,提供快速添加、删除和查找操作,但无序且非线程安全。文章讨论了`HashSet`的特性、常见问题(如元素比较规则、非唯一性和线程安全性)以及如何避免这些问题,并提供了代码示例展示基本操作和自定义对象的使用。理解这些概念和注意事项能提升代码效率和可维护性。
9 0
|
3天前
|
存储 安全 算法
Java一分钟之-Java集合框架入门:List接口与ArrayList
【5月更文挑战第10天】本文介绍了Java集合框架中的`List`接口和`ArrayList`实现类。`List`是有序集合,支持元素重复并能按索引访问。核心方法包括添加、删除、获取和设置元素。`ArrayList`基于动态数组,提供高效随机访问和自动扩容,但非线程安全。文章讨论了三个常见问题:索引越界、遍历时修改集合和并发修改,并给出避免策略。通过示例代码展示了基本操作和安全遍历删除。理解并正确使用`List`和`ArrayList`能提升程序效率和稳定性。
7 0
|
3天前
|
Java
【JAVA基础篇教学】第五篇:Java面向对象编程:类、对象、继承、多态
【JAVA基础篇教学】第五篇:Java面向对象编程:类、对象、继承、多态
|
2月前
|
存储 安全 Java
java集合框架及其特点(List、Set、Queue、Map)
java集合框架及其特点(List、Set、Queue、Map)
|
6月前
|
Java
Java集合框架“List“
Java集合框架“List“
49 1