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

阳光穿透心脏的1/2处 2024-03-29 15:23 77阅读 0赞

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

输出如下：

> true  
> false  
> 我是3  
> 他是3  
> null  
> 0  
> 9  
> 5  
> 5  
> 5  
> 7

发表评论取消回复

表情：

评论列表（有 0 条评论，77人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法&数据结构初阶篇】：位图bitMap

> 在java中，一个int类型占4个字节，也就是32bit，我们用一个int数组来表示时 new int\[32\],总计占用内存大概32\32bit,如果说我们存放的海量数

偏执的太偏执、/ 2024年03月29日 16:07/ 0 赞/ 120 阅读

相关【算法&数据结构初阶篇】：链表问题

一、反转单双链表一、数据结构图 ![2ceeec24faf64b3cb08b3e63abc5b394.png][] 二、代码演示 public c

- 日理万妓/ 2024年03月29日 15:51/ 0 赞/ 117 阅读

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

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

阳光穿透心脏的1/2处/ 2024年03月29日 15:23/ 0 赞/ 78 阅读

相关【算法&数据结构初阶篇】：随机函数

> 随即函数的用处非常大，比如可能用来用做对数器，生成大量随机的测试数据，用来验证我们写的程序是否有误，可以帮助我们快速定位存在错误的测试用例，进行debug。这里注意Java

系统管理员/ 2024年03月29日 15:13/ 0 赞/ 97 阅读

相关【算法&数据结构初阶篇】：排序算法

> 业务中我们经常会用到排序，以下作为排序入门，手写练练coding能力，选择、冒泡、插入三种排序算法。 1.选择排序 > 选择排序，从左往右取最小值arr[min

叁歲伎倆/ 2024年03月29日 15:04/ 0 赞/ 126 阅读

相关【算法&数据结构初阶篇】：位运算

> 算法中很多情况下需要用到各种位运算的转换，比如>>右移、<<左移、&与等等，下面我们利用这些位运算来进行一个进制转换，将一个int整形（32位）十进制转二进制，以及其他的一

曾经终败给现在/ 2024年03月29日 14:40/ 0 赞/ 120 阅读

相关【算法&数据结构初阶篇】：二叉树

105. 从前序与中序遍历序列构造二叉树 [LeetCode:105. 从前序与中序遍历序列构造二叉树][LeetCode_105.] ![b5510fbef3c699

朱雀/ 2024年03月27日 14:06/ 0 赞/ 124 阅读

相关【算法&数据结构体系篇class36】有序表（中篇）SB树、跳表

一、SB树（size-balance-tree） > 1）让每一个叔叔节点为头的数，节点个数都不少于其任何一个侄子节点 > > 2）也是从底层被影响节点开始向上做路径每

梦里梦外;/ 2024年03月22日 14:08/ 0 赞/ 103 阅读

相关【算法&数据结构体系篇class35】有序表（上篇）AVL树

一、搜索二叉树 > 搜索二叉树一定要说明以什么标准来排序 > > 经典的搜索二叉树，树上没有重复的用来排序的key值 > > 如果有重复节点的需求，可以在一个节点内部

红太狼/ 2024年03月22日 13:20/ 0 赞/ 62 阅读

相关有序表归并算法（数据结构学习笔记）

文章目录有序表归并算法顺序表存放有序表的二路归并算法单链表存放有序表的二路归并算法 --------------------

小咪咪/ 2022年12月28日 04:18/ 0 赞/ 99 阅读