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

最新推荐文章于 2025-03-31 10:40:22 发布

原创最新推荐文章于 2025-03-31 10:40:22 发布 · 319 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #前端 #jvm

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

40 篇文章

订阅专栏

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

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));

输出如下：