TreeMap

Love The Way You Lie 2024-04-18 19:51 60阅读 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 条评论，60人围观）

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

相关阅读

相关 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 赞/ 61 阅读

相关 TreeMap原理

文章目录 ⭐专栏介绍问题描述问题答案 ⭐专栏介绍本专栏会持续更新各种关于JAVA的问题，包括面试题，JAVA入门到精

朴灿烈づ我的快乐病毒、/ 2023年10月16日 13:09/ 0 赞/ 11 阅读

相关 java treemap_Java TreeMap floorKey（）方法与示例

java treemap TreeMap类floorKey()方法 (TreeMap Class floorKey() method) floorKey() me

旧城等待，/ 2023年03月05日 15:53/ 0 赞/ 29 阅读

相关 java treemap_Java TreeMap firstKey（）方法与示例

java treemap TreeMap类firstKey()方法 (TreeMap Class firstKey() method) firstKey() me

落日映苍穹つ/ 2023年03月05日 15:53/ 0 赞/ 30 阅读

相关 HashMap与TreeMap

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

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

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

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

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

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

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

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

相关 Java TreeMap

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

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

相关 1、TreeMap介绍

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

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

相关 treeMap与treeSet

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

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