Java中treeMap的使用

众所周知,TreeMap是一种可以用key来排序的map,下面说一下如何使用。

第一步 定义1个  实现Comparator接口,重载 public int compare(Step o1, Step o2) 方法 或静态类 

如下:

  1. static Comparator comparator1 = new Comparator() {    
  2.   
  3.       public int compare(Object o1, Object o2) {    
  4.       return Integer.parseInt(o2.toString()) - Integer.parseInt(o1.toString());    
  5.       }    
  6.   
  7.       };   
	static Comparator comparator1 = new Comparator() {  
	
		  public int compare(Object o1, Object o2) {  
		  return Integer.parseInt(o2.toString()) - Integer.parseInt(o1.toString());  
		  }  
	
		  }; 

  1. class comparator1 implements Comparator  
  2. {  
  3.     public int compare(Object o1,Object o2)  
  4.     {  
  5.         return Integer.parseInt(o2.toString()) - Integer.parseInt(o1.toString());    
  6.     }  
  7. }  
class comparator1 implements Comparator
{
    public int compare(Object o1,Object o2)
    {
        return Integer.parseInt(o2.toString()) - Integer.parseInt(o1.toString());  
    }
}

第二步 初始化treemap时,构造函数中传入 该Comparator的实现类

  1. Map<String,Integer> map=new TreeMap<String,Integer>(comparator);  
Map<String,Integer> map=new TreeMap<String,Integer>(comparator);

这样,遍历treemap时 就是按照key的倒叙排列的了。

### JavaTreeMap使用方法和特点 #### 特点概述 TreeMap 是基于红黑树实现的映射表,它能够按照键的自然顺序进行排序,或者根据创建时提供的比较器进行排序。这使得 TreeMap 非常适合用于需要保持按键升序排列的应用场景[^1]。 #### 构造函数 TreeMap 提供了几种不同的构造方式来满足不同需求: - `TreeMap()`:默认构造函数,默认按键的自然顺序排序。 - `TreeMap(Comparator<? super K> comparator)`:允许传入自定义比较器以改变排序逻辑。 - `TreeMap(Map<? extends K, ? extends V> m)`:从指定 map 复制元素并构建新的 TreeMap 实例。 - `TreeMap(SortedMap<K, ? extends V> m)`:由给定 sorted map 创建一个新的 TreeMap 实例[^2]。 #### 基本操作示例 下面是一个简单的例子展示了如何初始化以及向 TreeMap 添加、获取和遍历条目: ```java import java.util.Comparator; import java.util.TreeMap; public class Main { public static void main(String[] args) { // 定义一个带有自定义比较器的 TreeMap TreeMap<String, Integer> treeMap = new TreeMap<>(new Comparator<String>() { @Override public int compare(String o1, String o2) { return o2.compareTo(o1); // 反转字符串比较的结果 } }); // 插入一些数据到 TreeMaptreeMap.put("apple", 1); treeMap.put("banana", 2); treeMap.put("orange", 3); // 输出所有的 key-value 对 for (String key : treeMap.keySet()) { System.out.println(key + ": " + treeMap.get(key)); } // 获取特定项 System.out.println(treeMap.get("banana")); // 删除某个key对应的entry treeMap.remove("orange"); } } ``` #### 范围查询功能 除了基本的操作外,TreeMap 还支持高效的范围查询,这对于处理大量有序数据特别有用。例如可以通过 `subMap` 方法获得两个键之间的子集视图;也可以利用 `higherKey`, `lowerKey` 等方法快速定位相邻位置的数据节点[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值