TreeMap

Love The Way You Lie 2024-04-18 19:51 5阅读 0赞

# TreeMap用法总结 #

2019.02.21 20:41:09字数 882阅读 8025

# TreeMap用法总结 #

public class TreeMap<K,V>
    extends AbstractMap<K,V>
    implements NavigableMap<K,V>, Cloneable, Serializable

TreeMap中的元素默认按照keys的自然排序排列。

（对Integer来说，其自然排序就是数字的升序；对String来说，其自然排序就是按照字母表排序）

## 构造函数 ##

*  `TreeMap()`：创建一个空TreeMap，keys按照自然排序
    
        TreeMap<Integer, String> treeMap = new TreeMap<>();
 *  `TreeMap(Comparator comparator)`：创建一个空TreeMap，按照指定的comparator排序
    
        TreeMap<Integer, String> map = new TreeMap<>(Comparator.reverseOrder());
        map.put(3, "val");
        map.put(2, "val");
        map.put(1, "val");
        map.put(5, "val");
        map.put(4, "val");
        System.out.println(map); // {5=val, 4=val, 3=val, 2=val, 1=val}
 *  `TreeMap(Map m)`：由给定的map创建一个TreeMap，keys按照自然排序
    
        Map<Integer, String> map = new HashMap<>();
        map.put(1, "val");
        ...
        TreeMap<Integer, String> treeMap = new TreeMap<>(map);
 *  `TreeMap(SortedMap m)`：由给定的有序map创建TreeMap，keys按照原顺序排序

## 常用方法 ##

### 增添元素 ###

*  `V put(K key, V value)`：将指定映射放入该TreeMap中
 *  `V putAll(Map map)`：将指定map放入该TreeMap中

### 删除元素 ###

*  `void clear()`：清空TreeMap中的所有元素
 *  `V remove(Object key)`：从TreeMap中移除指定key对应的映射

### 修改元素 ###

*  `V replace(K key, V value)`：替换指定key对应的value值
 *  `boolean replace(K key, V oldValue, V newValue)`：当指定key的对应的value为指定值时，替换该值为新值

### 查找元素 ###

*  `boolean containsKey(Object key)`：判断该TreeMap中是否包含指定key的映射
 *  `boolean containsValue(Object value)`：判断该TreeMap中是否包含有关指定value的映射
 *  `Map.Entry<K, V> firstEntry()`：返回该TreeMap的第一个（最小的）映射
 *  `K firstKey()`：返回该TreeMap的第一个（最小的）映射的key
 *  `Map.Entry<K, V> lastEntry()`：返回该TreeMap的最后一个（最大的）映射
 *  `K lastKey()`：返回该TreeMap的最后一个（最大的）映射的key
 *  `v get(K key)`：返回指定key对应的value
 *  `SortedMap<K, V> headMap(K toKey)`：返回该TreeMap中严格小于指定key的映射集合
 *  `SortedMap<K, V> subMap(K fromKey, K toKey)`：返回该TreeMap中指定范围的映射集合（大于等于fromKey，小于toKey）

### 遍历接口 ###

*  `Set<Map<K, V>> entrySet()`：返回由该TreeMap中的所有映射组成的Set对象
 *  `void forEach(BiConsumer<? super K,? super V> action)`：对该TreeMap中的每一个映射执行指定操作
 *  `Collection<V> values()`：返回由该TreeMap中所有的values构成的集合

### 其他方法 ###

*  `Object clone()`：返回TreeMap实例的浅拷贝
 *  `Comparator<? super K> comparator()`：返回给该TreeMap的keys排序的comparator，若为自然排序则返回null
 *  `int size()`：返回该TreepMap中包含的映射的数量

TreeMap<Integer, String> treeMap = new TreeMap<>();
    treeMap.put(1, "a");
    treeMap.put(2, "b");
    treeMap.put(3, "c");
    treeMap.put(4, "d"); // treeMap: {1=a, 2=b, 3=c, 4=d}
    
    treeMap.remove(4); // treeMap: {1=a, 2=b, 3=c}
    int sizeOfTreeMap = treeMap.size(); // sizeOfTreeMap: 3
    
    treeMap.replace(2, "e"); // treeMap: {1=a, 2=e, 3=c}
    
    Map.Entry entry = treeMap.firstEntry(); // entry: 1 -> a
    Integer key = treeMap.firstKey(); // key: 1
    entry = treeMap.lastEntry(); // entry: 3 -> c
    key = treeMap.lastKey(); // key: 3
    String value = treeMap.get(3); // value: c
    SortedMap sortedMap = treeMap.headMap(2); // sortedMap: {1=a}
    sortedMap = treeMap.subMap(1, 3); // sortedMap: {1=a, 2=e}
    
    Set setOfEntry = treeMap.entrySet(); // setOfEntry: [1=a, 2=e, 3=c]
    Collection<String> values = treeMap.values(); // values: [a, e, c]
    treeMap.forEach((integer, s) -> System.out.println(integer + "->" + s)); 
    // output：
    // 1 -> a
    // 2 -> e
    // 3 -> c

## 遍历方式 ##

*  for循环
    
        for (Map.Entry entry : treeMap.entrySet()) {
              System.out.println(entry);
        }
 *  迭代器循环
    
        Iterator iterator = treeMap.entrySet().iterator();
        while (iterator.hasNext()) {
              System.out.println(iterator.next());
        }

--------------------

## 补充：如何选择合适的Map ##

*  HashMap可实现快速存储和检索，但其缺点是其包含的元素是无序的，这导致它在存在大量迭代的情况下表现不佳。
 *  LinkedHashMap保留了HashMap的优势，且其包含的元素是有序的。它在有大量迭代的情况下表现更好。
 *  TreeMap能便捷的实现对其内部元素的各种排序，但其一般性能比前两种map差。

**LinkedHashMap映射减少了HashMap排序中的混乱，且不会导致TreeMap的性能损失。**

发表评论取消回复

表情：

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

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

相关阅读

相关 TreeMap

TreeMap用法总结 2019.02.21 20:41:09字数 882阅读 8025 TreeMap用法总结 public class TreeM...

Love The Way You Lie/ 2024年04月18日 19:51/ 0 赞/ 6 阅读

相关 HashMap与TreeMap

1、HashMap 使用HashMap做个测试： Map<Character, Integer> map = new HashMap<Character, Int

小咪咪/ 2022年12月30日 05:00/ 0 赞/ 244 阅读

相关 treemap倒叙_Java集合TreeMap用法总结

Java的TreeMap是集合框架中的一个实现类，TreeMap继承了AbstractMap。 TreeMap实现了NavigableMap接口，提供了多种方便的查找功能；

男娘i/ 2022年10月26日 14:04/ 0 赞/ 284 阅读

相关 Map ,HashMap , TreeMap , TreeMap 默认排序

目录总结来说: 细节描述: Java 输出结果 -------------------- 总结来说: HashMap是按照HashCode 排序，莫名

分手后的思念是犯贱/ 2022年09月25日 10:14/ 0 赞/ 282 阅读

相关 Java TreeMap

原文出自：[http://cmsblogs.com/?p=1013][http_cmsblogs.com_p_1013]。尊重作者的成果，转载请注明出处！

ゞ浴缸里的玫瑰/ 2022年07月13日 12:58/ 0 赞/ 164 阅读

相关 API学习TreeMap

package com.wonders.week01.collection; import java.util.Collection; imp

墨蓝/ 2022年06月11日 04:22/ 0 赞/ 151 阅读

相关 Java集合TreeMap

TreeMap Map 接口的一个实现类用于存储键值对映射关系内部使用二叉树结构存储不允许出现重复的键并且，所有的键是按照某种顺序排列的重复键

不念不忘少年蓝@/ 2022年05月17日 12:06/ 0 赞/ 200 阅读

相关 1、TreeMap介绍

前言使用场景：那如果我们在一个对查找性能要求不那么高，反而对有序性要求比较高的应用场景这个时候HashMap就不再适用了，我们需要一种新的Map，TreeMap

旧城等待，/ 2022年05月17日 08:57/ 0 赞/ 66 阅读

相关 treeMap与treeSet

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

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

相关 TreeMap实现原理

实现了SortedMap接口，是一个有序的集合，是一个红黑树接口，每个key-vlaue作为红黑树的节点，没有指定顺序则是根据key执行自然排序。 1、继承了Abstract

雨点打透心脏的1/2处/ 2021年11月02日 06:58/ 0 赞/ 252 阅读