Java集合细究之TreeSet和TreeMap的两种排序方式

已于 2022-03-15 19:18:03 修改
阅读量2.1k 收藏 9
点赞数 3
分类专栏： Javase 文章标签： java 蓝桥杯 开发语言
于 2022-03-15 17:11:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_66813230/article/details/123463154
版权

一、TreeSet比较常见形式

TreeSet可以对元素按照某种规则进行排序：

public class test {
    public static void main(String[] args) {
        Set<Integer> s1=new TreeSet<>();
        s1.add(23);
        s1.add(3);
        s1.add(2);
        s1.add(13);
        s1.add(63);
        s1.add(25);
        s1.add(22);
        System.out.println(s1);
        Set<String> s2=new TreeSet<>();
        s2.add("c");
        s2.add("f");
        s2.add("a");
        s2.add("t");
        s2.add("j");
        s2.add("b");
        s2.add("n");
        System.out.println(s2);
    }
}

如果添加的是对象（Studen）时，如何排序呢？ 

class Student{
    private String name;
    private int 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;
    }

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public Student() {
    }
}

public class test {
    public static void main(String[] args) {
        Set<Student> s1=new TreeSet<Student>();
        s1.add(new Student("zhangsan",23));
        s1.add(new Student("lisi",22));
        s1.add(new Student("wangwu",32));
        s1.add(new Student("huyijie",19));
        System.out.println("s1===================");
        for(Student s:s1){
            System.out.println(s);
        }
    }

}

 会发现无法排序。

二、解决方法

1 自然排序

  • TreeSet存入数据后自动调用元素的compareTo(Object obj)方法，自动对数据进行排序，所以输出的数据是经过排序的数据
  • 注：compareTo方法返回值有：负数、零、整数，分别表示小于、等于、大于。
  • 对于存入自定义的对象元素时，要重写元素的compareTo(Object obj)方法
  • 元素定义时，需要实现Comparable<T>接口
class Student implements Comparable<Student>{
    private String name;
    private int 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;
    }

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public Student() {
    }

    @Override
    public int compareTo(Student o) {
        return o.age-this.age;  //从大到小输出
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}
public class test {
    public static void main(String[] args) {
        Set<Student> s1 = new TreeSet<Student>((o1, o2) -> o1.getAge() - o2.getAge());
        s1.add(new Student("zhangsan", 23));
        s1.add(new Student("lisi", 22));
        s1.add(new Student("wangwu", 32));
        s1.add(new Student("huyijie", 19));
        System.out.println("s1===================");
        for (Student s : s1) {
            System.out.println(s);
        }
    }
}

2 自定义比较器排序

  • 这种方法需要一个新的类实现Comparator<T>接口，重写其中的Compare方法
  • TreeSet当元素不具备比较性，或者比较性不是所需要的时候，可以使TreeSet集合具有比较性，定义比较器，将比较器作为参数传给TreeSet集合，比较器需要实现Comparator接口，当元素具备比较性和比较器同时出现时，以比较器为准。
class TestComparator implements Comparator<Student>{

    @Override
    public int compare(Student o1, Student o2) {
        return o1.getAge()-o2.getAge();
    }
}
//(o1, o2) -> o1.getAge() - o2.getAge()
public class test {
    public static void main(String[] args) {
        Set<Student> s1 = new TreeSet<Student>(new TestComparator());
        s1.add(new Student("zhangsan", 23));
        s1.add(new Student("lisi", 22));
        s1.add(new Student("wangwu", 32));
        s1.add(new Student("huyijie", 19));
        System.out.println("s1===================");
        for (Student s : s1) {
            System.out.println(s);
        }
    }
}

也可以通过匿名内部类简化，

public class test {
    public static void main(String[] args) {
        Set<Student> s1 = new TreeSet<Student>(new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                return o2.getAge()-o1.getAge();
            }
        });
        s1.add(new Student("zhangsan", 23));
        s1.add(new Student("lisi", 22));
        s1.add(new Student("wangwu", 32));
        s1.add(new Student("huyijie", 19));
        System.out.println("s1===================");
        for (Student s : s1) {
            System.out.println(s);
        }
    }
}

可再通过Lambda表达式简化， 

 三、TreeMap按值排序

首先说一下如果Map对key进行从小到大默认排序是创建TreeMap对象。Map<Integer,Integer> maps = new TreeMap<>();就行了。

那么如何实现按value排序呢? （把TreeMap的EntrySet转换成list，然后使用Collections.sort排序）

这里使用的是java.util.Collections类实现排序，将Map转成List，再自定义比较器，代码如下：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.TreeMap;
 
public class MapValSort {
    public static void main(String[] args) {
        Map<String, Integer> maps = new TreeMap<String, Integer>();
        maps.put("zhangsan", 22);
        maps.put("lisi", 24);
        maps.put("wangwu", 18);
        maps.put("zhaoliu", 22);
         
        //自定义比较器
        Comparator<Map.Entry<String, Integer>> valCmp = new Comparator<Map.Entry<String,Integer>>() {
            @Override
            public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {
                // TODO Auto-generated method stub
                return o2.getValue()-o1.getValue();  // 降序排序，如果想升序就反过来
            }
        };
        //将map转成List，map的一组key，value对应list一个存储空间
        List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String,Integer>>(maps.entrySet()); //传入maps实体
        Collections.sort(list,valCmp); // 注意此处Collections 是java.util包下面的,传入List和自定义的valCmp比较器
        //输出map
        for(int i=0;i<list.size();i++) {
            System.out.println(list.get(i).getKey() + " = " + list.get(i).getValue());
        }
    }
}

四、关于compareTo方法

  • ompareTo() 方法用于将 Number 对象与方法的参数进行比较。可用于比较 Byte, Long, Integer等。
  • compareTo方法从第一位开始比较, 如果遇到不同的字符,则马上返回这两个字符的ascii值差值.返回值是int类型
  • 返回参与比较的前后两个字符串的asc码的差值，如果两个字符串首字母不同，则该方法返回首字母的asc码的差值 
    String a1 = "a";

String a2 = "c";       

System.out.println(a1.compareTo(a2));//结果为-2
  •  即参与比较的两个字符串如果首字符相同，则比较下一个字符，直到有不同的为止，返回该不同的字符的asc码差值 
    String a1 = "aa";

String a2 = "ad";       

System.out.println(a1.compareTo(a2));//结果为-3
  •  如果两个字符串不一样长，可以参与比较的字符又完全一样，则返回两个字符串的长度差值 
    String a1 = "aa";

String a2 = "aa12345678";       

System.out.println(a1.compareTo(a2));//结果为-8
  •  返回为正数表示a1>a2, 返回为负数表示a1<a2，返回0表示a1==a2。
  • 数字类型不能用compareTo，nt跟int的比较不能用compareTo方法,直接用大于(>) 小于(<) 或者 等于(==) 不等于(!=)来比较即可
  • int型可以直接比较，所以没有用到compareTo比较，如果声明的是Date、String、Integer、或者其他的，可以直接使用compareTo比较， 
    Integer n1 = 5;

Integer n2 = 6;

System.out.println(n1.compareTo(n2));//-1

我是逸杰
关注
  • 3
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
TreeMap 排序
weixin_33868027的博客
10-30 1140
一、TreeMap TreeMap 默认排序规则：按照key的字典顺序来排序（升序） 当然，也可以自定义排序规则：要实现Comparator接口。 用法简单，先看下下面的demo public class SortDemo { public static void main(String[] args) { System.out.println("---...
TreeMap的排序
yangnk的技术记录
09-26 2340
Map是键值对的集合接口，它的实现类主要包括：HashMap、Hashtable以及LinkedHashMap等。TreeMap：基于红黑树（Red-Black tree）的 NavigableMap 实现，该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。HashMap的值是没有顺序的，它是按照key的HashCode来实现的，对于这个无序的HashMap我们要怎么来实现排序呢？参照TreeMap的value排序。
Java集合—TreeSet和TreeMap
最新发布
qq_63635872的博客
05-29 418
先将key转变成Comparable对象，如果Key实现了该对象，则可以转，String、包装类等都有实现该接口。该比较器是一个接口，里面有一个方法叫compare()，传入一个实现该接口的类(匿名内部类)根据compare()进行判断，若等于0，则重新设置value，并返回旧值。例如，两个String进行比较则调用String的compare()方法。2.若希望添加的元素有序，需要使用TreeSet提供的构造器,传入一个比较器。1.当使用无参构造器，创建TreeSet时，仍然是无序的。
TreeMap各种排序方式
yygr的博客
06-29 3342
https://www.jb51.net/article/90537.htmMap是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。•TreeMap：基于红黑树（Red-Black tree）的 NavigableMap 实现，该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。•HashMap的值是没有顺序的，它是按照key的HashCode来实现的，对于这个无序的H
Java TreeMap排序
qq_45858803的博客
11-29 2115
TreeMap实现了SortedMap接口, 根据键自然排序, 要求键必须是可比较的，要么指定Comparator比较器，如果没有Comparator比较器, 键要实现Comparable接口。 package Map; import java.util.Comparator; import java.util.TreeMap; /** * TreeMap */ public class Test { public static void main(String[] args) {
TreeMap排序
qq_34922085的博客
03-01 616
TreeMap默认是按key从高到低排序的，所以对其重构时o2 - o1就是从小到大排序了 TreeMap<Integer, Integer> treeMap = new TreeMap<>(new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { return o2 - o1; } }); ...
java-TreeSet进行排序的2种方式
张三与王二麻子
03-13 9800
TreeSet和HashSet的区别在于, TreeSet可以进行排序, 默认使用字典顺序排序, 也可以进行自定义排序 1, 自然排序 2, 比较器排序 自然排序: 1, 需要被排序的类实现Comparable接口 2, 重写其中的 comparato /** Student类 @author wenbronk */ public class Student implements Compa...
Java集合之TreeMap
monbling的博客
05-17 163
TreeMap 根据键降序排列 笔试题里面遇到一道题使用map存储然后按照键值降序输出可以很方便解决，但是之前不常使用java写算法题，所以不熟悉。后面查到使用TreeMap可以直接对键值对按照键值排序，但是默认的是升序。除了使用Java集合自定义的比较器来实现外，有个简单的方法就是使用java.util.TreeMap中descendingMap()来实现。具体如下： `. // An highlighted block public static Map sortMap(Map<Integer,I
浅谈TreeSet中的两种排序方式
08-30
Java 中 TreeSet 的两种排序方式 TreeSet 是 Java 中一种基于树形结构的 Set 实现，它具有自动排序的功能。在使用 TreeSet 时，我们可以通过实现 Comparable 接口或提供Comparator 对象来指定排序规则。下面，我们...
Java集合框架总结：TreeSet类的排序问题
01-31
发布于2012-5-8TreeSet支持两种排序方法：自然排序和定制排序。TreeSet默认采用自然排序。TreeSet会调用集合元素的compareTo(Objectobj)方法来比较元素之间大小关系，然后将集合元素按升序排列，这种方式就是自然...
java中treemap和treeset实现红黑树
08-28
Java 中的 TreeMap 和 TreeSet 都是基于红黑树的数据结构实现的，TreeMap 负责维持元素的顺序，而TreeSet 负责提供Set集合的操作接口。红黑树的自平衡性使得 TreeMap 和 TreeSet 都能提供高效的Map和Set集合操作。
浅谈java中的TreeMap 排序与TreeSet 排序
09-01
在Java编程语言中，`TreeMap` 和 `TreeSet` 是两种基于红黑树数据结构实现的集合类，它们都提供了自动排序的功能。本文将详细探讨 `TreeMap` 和 `TreeSet` 的排序机制以及如何自定义排序规则。 首先，`TreeMap` 是...
Java TreeSet实现学生按年龄大小和姓名排序的方法示例
08-29
在 Java 中，TreeSet 是一种基于树的集合类，可以自动排序其中的元素。在本篇文章中，我们将学习如何使用 TreeSet 实现学生按年龄大小和姓名排序的方法。 Java 中的 Comparable 接口是用来定义对象的自然顺序的。...
Java实现TreeMap集合的排序：Key键的升序与降序、Value值的排序
热门推荐
pan_junbiao的博客
03-20 2万+
Java 提供的 Map 接口常用的实现类有 HashMap 和 TreeMap。HashMap 类实现的 Map 集合对于添加和删除映射关系效率更高。HashMap 通过哈希码对其内部的映射关系进行快速查找；而 TreeMap 中的映射关系存在一定的顺序，如果希望 Map 集合中的对象也存在一定的顺序，应该使用 TreeMap 类实现 Map 集合。 下面将通过实例来实现Map 接口中的 TreeMap 集合按照 Key 键的升序与降序，按照 Value 值的排序。 （1）创建用户信息实体类 /.
TreeMap排序是怎么样的？
IT蜗牛的专栏
03-14 9902
1.TreeMap是如何实现去重和排序的？ TreeMap实现了SortedMap接口，它是一个key有序的Map类。 TreeMap的默认排序规则： TreeMap并不是根据插入的顺序来排序，而是根据key元素的 compareTo 方法来排序。 Map<Integer, Object> map = new TreeMap<>(); map.put(5, new Object()); map.put(10, new Object()); m...
【Java基础知识 7】toString()、String.valueOf、(String)强转
学Java，找哪吒
06-16 2万+
一、前言 相信大家在日常开发中这三种方法用到的应该很多，尤其是前两种，经常在开发的时候，随心所欲，想用哪个用哪个，既然存在，那就应该有它存在的道理，那么什么情况下用哪个呢？ 二、代码实例 1、基本类型 （1）基本类型没有toString()方法 （2）推荐使用 （3）无法强转 （String）是标准的类型转换，将Object类型转为String类型，使用(String)强转时，最好使用instanceof做一个类型检查，以判断是否可以进行强转，否则容易抛出ClassCas...
JAVA集合，TreeMap排序
随风飘雁
08-11 849
JAVA集合，TreeMap排序。
java集合TreeMap使用自然排序，定制排序
小蓝的博客
07-23 7384
import java.util.Comparator; import java.util.TreeMap; public class Demo3 { public static void main(String[] args) { System.out.println("使用自然排序："); TreeMap treeMap=new TreeMap(
TreeMap实现排序
小泽
01-15 1504
TreeMap TreeMap实现SortMap接口，能够把它保存的记录根据键排序，默认是按键值的升序排序，也可以指定排序的比较器。当用Iterator遍历TreeMap时，得到的记录是排过序的。 TreeMap取出来的是排序后的键值对。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。 TreeMap基于红黑树实现。TreeMap没有调优选项，因为该树总处于平衡状态。 ...
treeset 和 treemap
05-10
TreeSet和TreeMap都是基于树的数据结构实现的Java集合类。 TreeSet是一个有序的集合，它可以存储不重复的元素。它是通过红黑树（一种自平衡二叉搜索树）来实现的。TreeSet中的元素按照自然排序（即元素实现了Comparable接口）进行排序，或者根据创建TreeSet时传入的Comparator对象进行排序。TreeSet的基本操作（添加、删除、查找）的时间复杂度为O(log n)。 TreeMap是一个有序的键值对集合，它也是通过红黑树来实现的。TreeMap中的元素按照键进行排序，键必须实现Comparable接口或者在创建TreeMap时传入Comparator对象。TreeMap的基本操作（添加、删除、查找）的时间复杂度为O(log n)。与HashMap不同，TreeMap中的元素是有序的，因此可以通过一些方法获取元素的排名、子集等信息。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值