【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)方法

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

目录
相关文章
|
7天前
|
存储 缓存 安全
Java 集合江湖:底层数据结构的大揭秘!
小米是一位热爱技术分享的程序员,本文详细解析了Java面试中常见的List、Set、Map的区别。不仅介绍了它们的基本特性和实现类,还深入探讨了各自的使用场景和面试技巧,帮助读者更好地理解和应对相关问题。
29 5
|
20天前
|
存储 缓存 安全
Java 集合框架优化:从基础到高级应用
《Java集合框架优化:从基础到高级应用》深入解析Java集合框架的核心原理与优化技巧,涵盖列表、集合、映射等常用数据结构,结合实际案例,指导开发者高效使用和优化Java集合。
31 4
|
1月前
|
Java
Java 8 引入的 Streams 功能强大,提供了一种简洁高效的处理数据集合的方式
Java 8 引入的 Streams 功能强大,提供了一种简洁高效的处理数据集合的方式。本文介绍了 Streams 的基本概念和使用方法,包括创建 Streams、中间操作和终端操作,并通过多个案例详细解析了过滤、映射、归并、排序、分组和并行处理等操作,帮助读者更好地理解和掌握这一重要特性。
30 2
|
1月前
|
存储 Java
判断一个元素是否在 Java 中的 Set 集合中
【10月更文挑战第30天】使用`contains()`方法可以方便快捷地判断一个元素是否在Java中的`Set`集合中,但对于自定义对象,需要注意重写`equals()`方法以确保正确的判断结果,同时根据具体的性能需求选择合适的`Set`实现类。
|
1月前
|
安全 Java
Java多线程集合类
本文介绍了Java中线程安全的问题及解决方案。通过示例代码展示了使用`CopyOnWriteArrayList`、`CopyOnWriteArraySet`和`ConcurrentHashMap`来解决多线程环境下集合操作的线程安全问题。这些类通过不同的机制确保了线程安全,提高了并发性能。
|
1月前
|
存储 Java 开发者
在 Java 中,如何遍历一个 Set 集合?
【10月更文挑战第30天】开发者可以根据具体的需求和代码风格选择合适的遍历方式。增强for循环简洁直观,适用于大多数简单的遍历场景;迭代器则更加灵活,可在遍历过程中进行更多复杂的操作;而Lambda表达式和`forEach`方法则提供了一种更简洁的函数式编程风格的遍历方式。
|
1月前
|
存储 Java 开发者
Java中的集合框架深入解析
【10月更文挑战第32天】本文旨在为读者揭开Java集合框架的神秘面纱,通过深入浅出的方式介绍其内部结构与运作机制。我们将从集合框架的设计哲学出发,探讨其如何影响我们的编程实践,并配以代码示例,展示如何在真实场景中应用这些知识。无论你是Java新手还是资深开发者,这篇文章都将为你提供新的视角和实用技巧。
31 0
|
Java
java中 TreeSet类用法
/* TreeSet的性能比 HashSet差但是我们  在需要排序的时候可以用TreeSet  因为他是 自然排序也就是 升序 下面是TreeSet实现代码  这个类也似只能通过迭代器迭代元素 */ import java.
789 0
|
5天前
|
安全 Java API
java如何请求接口然后终止某个线程
通过本文的介绍,您应该能够理解如何在Java中请求接口并根据返回结果终止某个线程。合理使用标志位或 `interrupt`方法可以确保线程的安全终止,而处理好网络请求中的各种异常情况,可以提高程序的稳定性和可靠性。
35 6
|
20天前
|
设计模式 Java 开发者
Java多线程编程的陷阱与解决方案####
本文深入探讨了Java多线程编程中常见的问题及其解决策略。通过分析竞态条件、死锁、活锁等典型场景,并结合代码示例和实用技巧,帮助开发者有效避免这些陷阱,提升并发程序的稳定性和性能。 ####