treemap倒叙_Java集合TreeMap用法总结

男娘i 2022-10-26 14:04 286阅读 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 条评论，286人围观）

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

相关阅读

相关 JAVA集合：TreeMap

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

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

相关 Java集合--TreeMap完全解析

4 TreeMap [上一篇][Link 1]，介绍了集合框架中的HashMap对象，主要讲述了HashMap的底层实现和基本操作。本篇，让我们继续来学习Map集合，今天

亦凉/ 2022年11月26日 07:49/ 0 赞/ 154 阅读

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

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

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

相关 Java TreeMap

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

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

相关 Java集合TreeMap

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

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

相关 Map集合之TreeMap

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

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

相关 Java集合TreeMap

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

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

相关 Java集合-TreeMap源码

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

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

相关 Java集合之TreeMap

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

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

相关 Java集合之TreeMap

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

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