treemap倒叙_Java集合TreeMap用法总结

男娘i 2022-10-26 14:04 345阅读 0赞

Java的TreeMap是集合框架中的一个实现类，TreeMap继承了AbstractMap。

TreeMap实现了NavigableMap接口，提供了多种方便的查找功能；

TreeMap实现了Cloneable接口，可以克隆；

TreeMap实现了Serialiable接口，可以序列化。

构造方法

TreeMap() 创建一个空的TreeMap，并且按照key的自然升序排序；

TreeMap(Comparator super K> comparator) 创建一个空的TreeMap，并且指定排序方法；

TreeMap(Map extends K, ? extends V> m) 根据给定的Map创建一个TreeMap，按照key的自然升序排序；

TreeMap(SortedMap m) 根据一个有序的Map创建一个TreeMap，顺序与原Map相同。

常用方法

增

public V put(K key, V value) 添加一对键值对

public void putAll(Map extends K, ? extends V> map) 添加一个map的所有键值对

删

public V remove(Object key) 删除对应的键值对

public void clear() 删除所有元素

查

public Map.Entry ceilingEntry(K key) 返回map中键值不小于参数key的最小键值对应的键值对，如果没有则返回null

public K ceilingKey(K key) 返回map中键值不小于参数key的最小键值

public final boolean containsKey(Object key) 判断是否含有某一键值

public boolean containsValue(Object value) 判断是否含有某一value

public NavigableMap descendingMap() 返回一个降序排列的Map

public NavigableSet descendingKeySet() 返回一个降序排列的由键名组成的Set

public Set> entrySet() 返回由原Map的键值对组成的Set

public K firstKey() 返回第一个key

public Map.Entry firstEntry() 返回第一个键值对

public K floorKey(K key) 返回Map中不大于指定key的最大key值

public Map.Entry floorEntry(K key) 返回Map中不大于指定key的最大key值所对应的键值对

public V get(Object key) 取出指定key对应的键值对

public SortedMap headMap(K toKey) 返回key小于指定key的排序好的Map

public NavigableMap headMap(K toKey, boolean inclusive) 返回key小于或小于等于指定key的排序好的Map

public K higherKey(K key) 返回key严格大于指定key的最小键

public Map.Entry higherEntry(K key) 返回key严格大于指定key的最小键值对

public Set keySet() 返回由key组成的Set

public K lastKey() 返回最后一个key

public Map.Entry lastEntry() 返回最后一组键值对

public K lowerKey(K key) 返回key严格小于指定值的最大键

public Map.Entry lowerEntry(K key) 返回key严格小于指定值的最大键值对

public NavigableMap subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive) 返回key在指定范围内的子Map

public SortedMap subMap(K fromKey, K toKey) 返回key在指定范围内的子Map

public NavigableMap tailMap(K fromKey, boolean inclusive) 返回key小于或小于等于指定key的排序好的Map

public SortedMap tailMap(K fromKey) 返回key大于指定key的排序好的Map

改

public V replace(K key, V value) 修改一对键值对

public boolean replace(K key, V oldValue, V newValue) 如果键值对的原值为指定值，则修改，否则不修改

public void replaceAll(BiFunction super K, ? super V, ? extends V> function) 按照指定函数运算修改所有键值对

其他

public Object clone() 克隆TreeMap

public Comparator super K> comparator() 返回该TreeMap的比较器

遍历

TreeMap提供了很多遍历接口，通用的有keySet(), entrySet()，还有倒序的descendingKeySet()，和各种取子Map的subMap(), tailMap(), headMap()，但是最终还是要用自增强的for循环或者用迭代器来遍历。

自增强for循环

TreeMap tmap = new TreeMap<>();

tmap.put(1, "H");

tmap.put(2, "E");

tmap.put(3, "L");

tmap.put(4, "L");

tmap.put(5, "O");

for (Map.Entry entry: tmap.entrySet()) \{

System.out.println(entry);

\}

迭代器

Iterator iter = tmap.entrySet().iterator();

while (iter.hasNext()) \{

System.out.println(iter.next());

\}

发表评论取消回复

表情：

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

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

相关阅读

相关【Java】集合之使用 TreeMap

TreeMap 我们已经知道，`HashMap` 是一种以空间换时间的映射表，它的实现原理决定了内部的`Key`是无序的，即遍历`HashMap`的`Key`时，其顺序是

秒速五厘米/ 2024年02月05日 11:38/ 0 赞/ 47 阅读

相关 JAVA集合：TreeMap

> 本篇内容包括：TreeMap 概述、红黑树回顾以及 HashMap 的使用。一、TreeMap 概述 > Map 在 Java 里面分为两种：HashMap 和

朴灿烈づ我的快乐病毒、/ 2023年09月24日 07:38/ 0 赞/ 134 阅读

相关 Java 集合总结（10）TreeMap

TreeMap也是基于红黑树（二叉树）数据结构实现的，特点：会对元素的键进行排序存储。注意事项： 1. 往TreeMap添加元素的时候，如果元素的键具备自然顺序，

男娘i/ 2023年05月28日 09:51/ 0 赞/ 13 阅读

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

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

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

相关 Java集合TreeMap

红黑树简介 TreeMap是基于红黑树实现的，这里只对红黑树做个简单的介绍，红黑树是一种特殊的二叉排序树，红黑树通过一些限制，使其不会出现二叉树排序树中极端的一边倒的情况

今天药忘吃喽~/ 2022年05月31日 10:36/ 0 赞/ 305 阅读

相关 Map集合之TreeMap

简介 > JAVA反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意方法和属性；这种动态获取信息以及动态调用对

港控/mmm°/ 2022年05月29日 10:52/ 0 赞/ 297 阅读

相关 Java集合TreeMap

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

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

相关 Java集合-TreeMap源码

数据结构红黑树实现了NavigableMap，是一个key有序的Map 源码成员变量 private final Comparat

桃扇骨/ 2022年04月18日 06:18/ 0 赞/ 295 阅读

相关 Java集合之TreeMap

1.TreeMap TreaaMap基于红黑树实现，是一个有序的Key-Value集合，根据Comparator 来进行排序，可以根据构造器来传入比较器来实现其他方法的比

以你之姓@/ 2022年04月06日 04:22/ 0 赞/ 275 阅读

相关 Java集合之TreeMap

TreeMap 1. 简介 2. 继承体系 3. 深入源码 3.1 属性 3.2 内部类 3.3 构造方法

谁借莪１个温暖的怀抱￠/ 2021年08月13日 20:28/ 0 赞/ 476 阅读