Java TreeMap 与 TreeSet

- 日理万妓 2021-10-01 09:48 357阅读 0赞

## TreeMap ##

*  **TreeMap 实现了 SortedMap 接口（基于红黑树的实现），它能保证 Map 中的元素是有序的**
 *  可以使用 Comparator 或 Comparable 进行元素的比较

### 用法 ###

*  自然排序

TreeMap<Integer,String> treeMap = new TreeMap<>();
    treeMap.put(5,"b");
    treeMap.put(1,"a");
    treeMap.put(6,"c");
    treeMap.forEach((k,v)->{
        System.out.println(k+" "+v);
    });

## TreeSet ##

*  TreeSet 底层是基于 TreeMap 实现的，非线程安全，**但它是一个有序集**

### TreeSet 用法 ###

*  自然排序：

TreeSet<Integer> treeSet = new TreeSet<>();
    treeSet.add(1);
    treeSet.add(6);
    treeSet.add(3);
    treeSet.add(2);
    treeSet.add(7);
    treeSet.forEach(z->System.out.println(z));

*  对象实现 Comparable 排序：

public class Person implements Comparable<Person> {
        private String name;
        private Integer age;
    
        // .... 构造方法与 set、get 方法
        
        @Override
        public int compareTo(Person o) {
            if (this.age < o.getAge())
                return 1;
            return -1;
        }
    }

TreeSet<Person> treeSet = new TreeSet<>();
    treeSet.add(new Person("b",1));
    treeSet.add(new Person("a",5));
    treeSet.add(new Person("b",3));
    treeSet.forEach(person -> System.out.println(person));

*  TreeSet 构造函数传入 Comparator

TreeSet<Person> treeSet = new TreeSet<>((o1,o2)->{
    if (o1.getAge()>o2.getAge())
        return 1;
    if (o1.getAge()==o2.getAge())
        return 0;
    return -1;
    });
    treeSet.add(new Person("b",1));
    treeSet.add(new Person("a",5));
    treeSet.add(new Person("c",2));
    treeSet.forEach(person -> System.out.println(person));

发表评论取消回复

表情：

评论列表（有 0 条评论，357人围观）

还没有评论，来说两句吧...

相关阅读

相关【Java 数据结构】TreeMap和TreeSet的介绍

![b4bad7429a1f4d79b63ad0e7d179a7b4.gif][] -------------------- 目录 1、认识 TreeMap 和 Tree

朱雀/ 2024年03月30日 11:51/ 0 赞/ 100 阅读

相关 TreeSet与TreeMap的那些关系

文章目录 1.写在前面 2.TreeMap、TreeSet相同点 3.具体使用 3.1 TreeMap的使用 3.2TreeS

向右看齐/ 2024年03月27日 14:08/ 0 赞/ 97 阅读

相关 TreeMap和TreeSet

![dc274cd6ca3d60566f5c4fadd0eef202.png][] 1.java类集合的关系 TreeMap和TreeSet是Map和Set的实现子类.

本是古典何须时尚/ 2024年03月26日 17:25/ 0 赞/ 103 阅读

相关【Java】TreeMap与TreeSet

TreeMap的底层原理 TreeMap基于红黑树（Red-Black tree）实现。映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Compa

男娘i/ 2024年03月16日 20:48/ 0 赞/ 56 阅读

相关 Java基础1-String/List/TreeSet/TreeMap

Java基础1-String/List/TreeSet/TreeMap 文章目录 Java基础1-String/List/TreeSet/Tree

冷不防/ 2022年11月11日 14:46/ 0 赞/ 271 阅读

相关 Java集合-Arraylist,Linklist,Hashset,Treeset,Hashmap,Treemap区分

Java集合分为三类: List :存储可以自动扩展的数组 Set :存储没有重复元素的数组 Map:存储映射关系的关联数组 List分为:Arra

╰+攻爆jí腚メ/ 2022年05月26日 10:09/ 0 赞/ 301 阅读

相关 treeMap与treeSet

为了理解 TreeMap 的底层实现，必须先介绍排序二叉树和红黑树这两种数据结构。其中红黑树又是一种特殊的排序二叉树。排序二叉树排序二叉树是一种特殊结构的二

Bertha 。/ 2022年05月12日 14:38/ 0 赞/ 245 阅读

相关 JAVA基础：TreeMap和TreeSet

这里为什么要来说这两个东西呢？他们之间的相同点：都是支持排序的容器类（与ArrayList不同，它只能借助Collections工具类进行排序）。不同点呢：就是Se

拼搏现实的明天。/ 2022年04月06日 04:14/ 0 赞/ 307 阅读

相关 Java TreeMap 与 TreeSet

TreeMap TreeMap 实现了 SortedMap 接口（基于红黑树的实现），它能保证 Map 中的元素是有序的可以使用 Comparator 或

- 日理万妓/ 2021年10月01日 09:48/ 0 赞/ 358 阅读

相关 HashSet/HashMap、TreeSet/TreeMap、LinkedHashSet/LinkedHashMap 区别

Map 集合中保存 Key-value 对形式的元素，访问时只能根据每项元素的 key 来访问其 value Set 集合是无序集合，集合中的元素不可以重复，访问集合中的元素

本是古典何须时尚/ 2021年09月21日 01:44/ 0 赞/ 451 阅读