java TreeMap 及 Comparator

最新推荐文章于 2025-11-09 16:27:34 发布

原创最新推荐文章于 2025-11-09 16:27:34 发布 · 880 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #string #class #算法 #tree

本文介绍了一种基于红黑树实现的NavigableMap数据结构，该结构能够根据键的自然顺序或自定义比较器进行排序。文章通过一个具体的例子展示了如何使用自定义比较器来对存储的对象按年龄属性进行排序。

原文链接：http://blog.thesharpmind.com/?p=3002

根据手册的介绍：

基于红黑树（Red-Black tree）的 NavigableMap 实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。

此实现为 containsKey、get、put 和 remove 操作提供受保证的 log(n) 时间开销。这些算法是 Cormen、Leiserson 和 Rivest 的Introduction to Algorithms 中的算法的改编。

具体用法

class man{ String name; int age; public man(String n, int a){ name=new String(n); age=a; } }

class man_Comparator implements Comparator<man>{ @Override public int compare(man arg0, man arg1) { if(arg0.age==arg1.age) return 0; else if(arg0.age<arg1.age) return -1; else return 1; } }

public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub man a; TreeMap mantree=new TreeMap(new man_Comparator()); man da=new man("da",30); man zhong=new man("zhong",20); man xiao=new man("xiao",10); mantree.put(xiao, xiao); mantree.put(zhong, zhong); mantree.put(da, da); System.out.print( ((man)mantree.firstEntry().getValue()).name); } }

输出结果会显示xiao