【算法&数据结构初阶篇】：TreeMap有序表常用方法

studyday1

于 2023-01-14 17:57:44 发布

阅读量299

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： java 前端 jvm

本文链接：https://blog.youkuaiyun.com/studyday1/article/details/128687516

数据结构与算法专栏收录该内容

40 篇文章

订阅专栏

示例展示了如何使用Java的TreeMap类进行基本操作，包括插入、更新、删除键值对，以及查找指定键是否存在和获取相邻键。文章还提到了firstKey()和lastKey()方法用于获取TreeMap中的最小和最大键，以及floorKey()和ceilingKey()方法用于找到小于等于或大于等于给定键的最近键值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

TreeMap是一个有序的哈希表，可以通过对于的方法得到首尾的key值，treemap.firstKey(),tree.lastKey(), 还可以查询大于等于某个key,离该key最近的key等

TreeMap<Integer, String> treeMap1 = new TreeMap<>();

		treeMap1.put(3, "我是3");
		treeMap1.put(0, "我是3");
		treeMap1.put(7, "我是3");
		treeMap1.put(2, "我是3");
		treeMap1.put(5, "我是3");
		treeMap1.put(9, "我是3");

		System.out.println(treeMap1.containsKey(7));
		System.out.println(treeMap1.containsKey(6));
		System.out.println(treeMap1.get(3));

		treeMap1.put(3, "他是3");
		System.out.println(treeMap1.get(3));

		treeMap1.remove(3);
		System.out.println(treeMap1.get(3));

		System.out.println(treeMap1.firstKey());
		System.out.println(treeMap1.lastKey());
		// <=5 离5最近的key告诉我
		System.out.println(treeMap1.floorKey(5));
		// <=6 离6最近的key告诉我
		System.out.println(treeMap1.floorKey(6));
		// >=5 离5最近的key告诉我
		System.out.println(treeMap1.ceilingKey(5));
		// >=6 离6最近的key告诉我
		System.out.println(treeMap1.ceilingKey(6));

输出如下：