TreeMap的有序设计及实现

比眉伴天荒 2022-08-26 01:15 154阅读 0赞

import java.util.*;
    public class TreeMapCheckTest
    {
    	public static void main(String args[])
    	{
    		TreeMap test=new TreeMap(new MiyiComparator());
    		test.put("z张三", 1356);
    		test.put("l李四", 1257);
    		test.put("z赵武", 1587);
    		test.put("w王柳", 1985);
    		test.put("y杨旭", 1563);
    		System.out.println(test);
    		System.out.println("------------------------");
    		Set set=test.keySet();
    		Iterator ite=set.iterator();
    		while(ite.hasNext())
    		{
    			String str=(String)ite.next();
    			if(str=="w王柳")
    				test.put(str, new Integer(((Integer)test.get(str)).intValue()+1000));
    		}
    		ite=set.iterator();
    		while(ite.hasNext())
    		{
    			String str=(String)ite.next();
    			System.out.println(str+"= "+test.get(str));
    		}
    	}
    }
    class MiyiComparator implements Comparator
    {
    	@Override
    	public int compare(Object o1, Object o2)
    	{
    		// TODO Auto-generated method stub
    		String str1=(String)o1;
    		String str2=(String)o2;
    		
    		return str1.compareTo(str2);
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关有序顺序表的设计与实现

1、有序顺序表的设计（osqlist.h）：设计头文件osqlist.h，其内容如下： ①类型设计 ②基本操作的设计（包括初始化、插入、删除、索引、遍历等） 2、设

客官°小女子只卖身不卖艺/ 2023年03月13日 06:12/ 0 赞/ 2 阅读

相关【数据结构】有序表查找及实现

折半查找折半查找（Binary Search），又称为二分查找。它的前提就是U是线性表中的记录必须有序的，线性表必须采用顺序存储。折半查找的基本思想：在有序表中，

朱雀/ 2022年12月11日 07:45/ 0 赞/ 131 阅读

相关 TreeMap的有序设计及实现

import java.util.; public class TreeMapCheckTest { public static void m

比眉伴天荒/ 2022年08月26日 01:15/ 0 赞/ 155 阅读

相关 TreeMap 实现降序原理及Key 是否可以为 null

一、TreeMap 实现降序排列的原理 TreeMap 底层为数据结构为红黑树，默认为升序排序方式。整个红黑树的结构为：根节点值大于所有左子树节点值，小于所有右子树节点值

不念不忘少年蓝@/ 2022年07月16日 00:37/ 0 赞/ 433 阅读

相关 TreeMap实现原理及源码分析

TreeMap是一个有序的key-value集合，基于红黑树(Red-Black tree)实现。该映射根据其键的自然顺序进行排序，或者根据创建时提供的Comparator进行

墨蓝/ 2022年06月11日 02:00/ 0 赞/ 186 阅读

相关 LinkedHashMap和TreeMap排序实现

TreeMap TreeMap默认是升序的，如果我们需要改变排序方式，则需要使用比较器：Comparator。 Comparator可以对集合对

た入场券/ 2022年06月08日 12:39/ 0 赞/ 260 阅读

相关 TreeMap实现原理

原作地址：http://cmsblogs.com/?p=1013 其中有些图画的可能有问题… TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有

旧城等待，/ 2022年05月30日 04:38/ 0 赞/ 157 阅读

相关红黑树及TreeMap的实现原理（易懂）

红黑树：[https://blog.csdn.net/v\_JULY\_v/article/category/774945][https_blog.csdn.net_v_JUL

「爱情、让人受尽委屈。」/ 2022年05月10日 15:16/ 0 赞/ 213 阅读

相关 TreeMap实现原理

实现了SortedMap接口，是一个有序的集合，是一个红黑树接口，每个key-vlaue作为红黑树的节点，没有指定顺序则是根据key执行自然排序。 1、继承了Abstract

雨点打透心脏的1/2处/ 2021年11月02日 06:58/ 0 赞/ 299 阅读