TreeMap

最新推荐文章于 2024-08-07 23:42:58 发布

BlizCp

最新推荐文章于 2024-08-07 23:42:58 发布

阅读量86

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/BlizCp/article/details/108884741

版权

Java 专栏收录该内容

73 篇文章 1 订阅

订阅专栏

TreeMap实现了SortedMap, 可以根据键自然排序, 排序原理是二叉树原理
TreeMap的键必须是可比较的
指定Comparator比较器
如果没有Comparator比较器, 元素的类实现Comparable接口

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

public class Test09 {

	public static void main(String[] args) {
		//1) 定义TreeMap保存<姓名, 工资>  要求根据姓名降序排序
		//在创建TreeMap时, 可以指定Comparator比较器
		TreeMap<String, Integer> treeMap=new TreeMap<>(new Comparator<String>() {

			@Override
			public int compare(String o1, String o2) {
				
				return o2.compareTo(o1);
			}
		});
		treeMap.put("张三", 500);
		treeMap.put("李四", 800);
		treeMap.put("赵五", 600);
		treeMap.put("孙六", 700);
		System.out.println(treeMap);
		//{赵五=600, 李四=800, 张三=500, 孙六=700}
		
		TreeMap<String, Integer> treeMap2=new TreeMap<>();
		//此处TreeMap没有实现Comparator比较器，
		//TreeMap中的键即String实现了Comparable接口
		
		treeMap2.putAll(treeMap);
		//把treemap中所有<键,值>对都添加到treeMap2中
		
		System.out.println(treeMap2);
		//{孙六=700, 张三=500, 李四=800, 赵五=600}
	}

}