`

Java TreeMap

 
阅读更多
import java.util.Collections;  
import java.util.HashMap;  
import java.util.Iterator;  
import java.util.Map;  
import java.util.TreeMap;  
  
public class TestCollection {  
  
    public static void main(String[] args) {  
        System.out.println("开始:");    
                
        Person person1 = new Person("马先生", 220181);  
        Person person2 = new Person("李先生", 220193);  
        Person person3 = new Person("王小姐", 220186);  
          
        Map<Number, Person> map = new HashMap<Number, Person>();  
        map.put(person1.getId_card(), person1);  
        map.put(person2.getId_card(), person2);  
        map.put(person3.getId_card(), person3);  
          
        // HashMap  
        System.out.println("HashMap,无序:");  
        for (Iterator<Number> it = map.keySet().iterator(); it.hasNext();) {  
            Person person = map.get(it.next());  
            System.out.println(person.getId_card() + " " + person.getName());  
        }  
          
        // TreeMap  
        System.out.println("TreeMap,升序:");  
        TreeMap<Number, Person> treeMap = new TreeMap<Number, Person>();  
        treeMap.putAll(map);  
        for (Iterator<Number> it = treeMap.keySet().iterator(); it.hasNext();) {  
            Person person = treeMap.get(it.next());  
            System.out.println(person.getId_card() + " " + person.getName());  
        }  
          
        System.out.println("TreeMap,降序:");  
        TreeMap<Number, Person> treeMap2 =   
            new TreeMap<Number, Person>(Collections.reverseOrder());  
        treeMap2.putAll(map);  
        for (Iterator it = treeMap2.keySet().iterator(); it.hasNext();) {  
            Person person = (Person) treeMap2.get(it.next());  
            System.out.println(person.getId_card() + " " + person.getName());  
        }  
          
        System.out.println("结束!");  
    }  
}  

 

分享到:
评论

相关推荐

    java treemap 学生信息

    在Java编程语言中,`TreeMap` 是一个有序的键值对集合,它实现了 `SortedMap` 接口。这个数据结构内部基于红黑树(Red-Black Tree)算法实现,保证了插入、删除和查找操作的时间复杂度为 O(log n)。在“java treemap...

    Java TreeMap排序算法实例

    Java TreeMap排序算法实例 Java TreeMap排序算法是Java中的一种常用的排序算法,主要用于对Map中的键值对进行排序。TreeMap排序算法的实现原理是基于红黑树数据结构的,通过将键值对插入到红黑树中,并对树中的节点...

    java用treemap统计单词出现的个数

    Java TreeMap统计单词出现的次数 Java TreeMap是一个有序的Map实现,它可以根据对象的自然顺序或自定义的比较器对键进行排序。在本例中,我们使用TreeMap来统计一个句子或一个段落中单词出现的次数,并按照字母表...

    Java里多个Map的性能比较(TreeMap、HashMap、ConcurrentSkipListMap)

    在Java编程中,Map接口是用于存储键值对的数据结构,而Java提供了多种Map的实现,包括TreeMap、HashMap和ConcurrentSkipListMap。本文主要比较了这三种Map的性能,尤其是在插入和查找操作上的效率。 1. **TreeMap**...

    TreeMap源码

    TreeMap是Java集合框架中的一种有序映射数据结构,它实现了SortedMap接口,提供了按自然顺序或自定义比较器顺序存储键值对的能力。在深入理解TreeMap的源码之前,我们首先要了解其背后的基石——红黑树。 红黑树...

    Java TreeMap 源码解析

    继上篇文章介绍完了HashMap,这篇文章开始介绍Map系列另一个比较重要的类TreeMap。 大家也许能感觉到,网络上介绍HashMap的文章比较多,但是介绍TreeMap反而...  implements NavigableMap, Cloneable, java.io.Seria

    TreeMap in Java_java_treemap_

    Java中的`TreeMap`是一个基于红黑树(Red-Black Tree)数据结构的有序映射容器。它维护了键的自然顺序或者根据提供的比较器进行排序。`TreeMap`类继承自`AbstractMap`,实现了`NavigableMap`、`SortedMap`接口,因此...

    java中treemap和treeset实现红黑树

    Java 中 TreeMap 和 TreeSet 实现红黑树 Java 中的 TreeMap 和 TreeSet 都是基于红黑树的数据结构实现的。红黑树是一种自平衡的排序二叉树,它可以保证在插入、删除和搜索操作时都能维持平衡,从而确保搜索、插入...

    java中tree的实现

    在Java中,我们可以使用多种方式来实现树,包括但不限于自定义类、Java集合框架中的`TreeSet`、`TreeMap`以及`java.util.TreeNode`。下面我们将详细探讨这些实现方法。 首先,自定义类是创建树结构的基本方式。通常...

    通过java.util.TreeMap源码加强红黑树的理解

    通过Java.util.TreeMap源码加强红黑树的理解 红黑树是一种自平衡二叉搜索树,它可以保持树的平衡,避免二叉树的非平衡问题。在Java.util.TreeMap中,红黑树被用来实现Map接口,以提供高效的键值存储和检索操作。...

    java Map 遍历方法

    ### Java Map遍历方法详解 在Java编程语言中,`Map`接口是集合框架中的一个核心组成部分,它存储键值对映射。本篇文章将详细介绍几种常用的遍历`Map`的方法,包括使用传统迭代器(Iterator)、增强型for循环(For-...

    java 中 TreeMap排序

    在Java编程语言中,`TreeMap`是一种基于红黑树数据结构实现的键值对容器,与`HashMap`不同,`TreeMap`自动按照键的自然顺序或者自定义的比较器进行排序。当我们需要存储的数据有特定的排序需求时,`TreeMap`便成为一...

    java map 集合 排序

    import java.util.TreeMap; TreeMap, Integer&gt; treeMap = new TreeMap(); treeMap.put("apple", 1); treeMap.put("banana", 2); treeMap.put("cherry", 3); ``` 在这个例子中,Map会按照键的字母顺序排列键值对。 ...

    金陵科技学院软件院大二上Java高级1212Map.docx

    在Java中,我们通常通过创建HashMap或TreeMap的实例来创建Map。例如,以下代码展示了如何创建一个HashMap,并插入一些键值对: ```java Map, Integer&gt; map = new HashMap(); map.put("z3", 30); map.put("l4",...

    Data Structures and Algorithms in Java

    作者还加入了关于可导航映射接口(NavigatableMap)以及在Java集合框架中使用跳表的实现的讨论,并且提供了对Java TreeMap类的讨论。此外,本书还扩展和修订了练习题,继续采用强化、创造性和项目练习的分法。 除了...

    Data.Structures.and.Algorithms.in.Java

    11. **讲解了Java TreeMap类**:介绍了TreeMap的基本概念、特性和使用场景。 12. **详细描述了Java库中的排序方法**:包括各种常用的排序算法及其特点。 13. **扩大并修订了练习题**:继续采用分类方式将习题分为...

    java中HashMap,LinkedHashMap,TreeMap,HashTable的区别

    ### Java中HashMap, LinkedHashMap, TreeMap,HashTable的区别 在Java编程语言中,`Map`接口是集合框架中的一个重要组成部分,用于存储键值对。本文将详细分析四种常用的`Map`实现类:`HashMap`, `LinkedHashMap`, ...

    java编写的命令行学生信息管理程序(用treemap)

    这个程序基于`Treemap`数据结构,这是一种在Java中由`java.util.TreeMap`类提供的有序映射,它允许以键值对的形式存储数据,并且能保持键的自然排序或者自定义排序。 `Treemap`的主要特点: 1. **有序性**:`...

Global site tag (gtag.js) - Google Analytics