TreeMap实例

package com.zyf.day16;

import java.util.Comparator;
import java.util.TreeMap;

class Emp {//implements Comparable<Emp>{
	String name;
	int salary;
	public Emp(String name, int salary) {
		super();
		this.name = name;
		this.salary = salary;
	}
	
/*	@Override
	public int compareTo(Emp o) {
		// TODO Auto-generated method stub
		return this.salary - o.salary;
	}*/
	
}
//
class MyComparator implements Comparator<Emp>{

	@Override
	public int compare(Emp o1, Emp o2) {
		// TODO Auto-generated method stub
		return o1.salary - o2.salary;
	}
	
}
public class demo4 {
    public static void main(String[] args){
    	//创建一个自定义比较器
    	MyComparator comparator = new MyComparator();
    	
    	TreeMap<Emp,String> tree = new TreeMap<Emp,String>(comparator);
    	tree.put(new Emp("电动",2000),"001");
    	tree.put(new Emp("王五",4000),"002");
    	tree.put(new Emp("天天",7000),"003");
    	tree.put(new Emp("事实",29000),"004");
    	tree.put(new Emp("哦哦",29000),"009");
    	System.out.println(tree);
    	
    }
}



Java TreeMapJava集合框架中的一种数据结构,它实现了SortedMap接口,并继承自AbstractMap类。TreeMap是基于红黑树(Red-Black Tree)实现的,它可以保持键的有序性。 TreeMap中的键值对是按照键的自然顺序或者通过Comparator接口指定的顺序进行排序的。这就意味着,当我们使用TreeMap存储键值对时,它们会被自动按照键的顺序进行排序。 TreeMap的主要特点包括: - 键的有序性:TreeMap可以根据键的自然顺序或指定的比较器进行排序。 - 基于红黑树:TreeMap内部使用红黑树数据结构来维护键值对的有序性。 - 支持高效的查找、插入和删除操作:由于红黑树的平衡性质,TreeMap中这些操作的时间复杂度为O(logN),其中N是键值对的数量。 - 不允许空键(key):由于要进行排序,TreeMap不允许使用空键,否则会抛出NullPointerException。 下面是一个示例代码,展示如何使用TreeMap: ```java import java.util.TreeMap; public class TreeMapExample { public static void main(String[] args) { // 创建一个TreeMap实例 TreeMap<Integer, String> treeMap = new TreeMap<>(); // 添加键值对 treeMap.put(3, "Apple"); treeMap.put(1, "Banana"); treeMap.put(2, "Orange"); // 遍历TreeMap并打印键值对 for (Integer key : treeMap.keySet()) { System.out.println("Key: " + key + ", Value: " + treeMap.get(key)); } } } ``` 输出结果: ``` Key: 1, Value: Banana Key: 2, Value: Orange Key: 3, Value: Apple ``` 从输出结果可以看出,TreeMap会按照键的自然顺序对键值对进行排序。在上述示例中,键的类型是Integer,因此按照数字的升序进行排序。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值