`
gkm422
  • 浏览: 82636 次
  • 性别: Icon_minigender_1
  • 来自: 太原
社区版块
存档分类
最新评论

TreeMap遍历两种方法

阅读更多
import java.util.Iterator;
import java.util.Map;
import java.util.TreeMap;

public class CMapTest {
	public static void main(String[] args) {
		TreeMap tm = new TreeMap();
		for (int i = 0; i < 10; i++) {
			String a = "key" + i;
			String b = "value" + i;
			tm.put(a, b);
		}
        // 第一种方法
		// 使用entrySet()方法生成一个由Map.entry对象组成的Set,
		// 而Map.entry对象包括了每个元素的"键"和"值".这样就可以用iterator了
		//  Iterator it = tm.entrySet().iterator();
		//  while (it.hasNext()) {
		//   // entry的输出结果如key0=value0等
		//   Map.Entry entry =(Map.Entry) it.next();
		//   Object key = entry.getKey();
		//   Object value=entry.getValue();
		//   System.out.println(entry);
		//   System.out.println(key);
		//   System.out.println(value);
		//  }

		//第二种方法
		//这是用TreeMap的keySet()方法,生成的对象是由key对象组成的Set
		//再利用TreeMap的get(key)方法,得到对应的value值
		Iterator it = tm.keySet().iterator();
		while (it.hasNext()) {
			//it.next()得到的是key,tm.get(key)得到obj
			System.out.println(tm.get(it.next()));
		}
	}
}

 

分享到:
评论

相关推荐

    TreeMap源码

    - keySet(),values()和entrySet():这三种方法分别返回TreeMap中键的集合、值的集合和键值对的集合,这些集合都是动态更新的,反映了TreeMap的当前状态。 在分析TreeMap源码时,我们应关注以下几个关键类和方法: ...

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

    TreeMap是Java集合框架中的一种Map实现,它实现了SortedMap接口,能够根据键的自然顺序或自定义的比较器对键进行排序。在本例中,我们使用TreeMap来统计单词出现的次数,并按照字母表顺序输出。 知识点2:Java比较...

    HashMap遍历

    本文将深入探讨`HashMap`的遍历方法,包括`keySet()`和`entrySet()`两种主要方式,并通过代码示例对比它们的性能差异。 #### 方法一:使用`keySet()`遍历 `keySet()`方法返回`HashMap`中的所有键的集合视图。通过...

    Map集合的遍历.md

    这种方式与上述两种方法本质上是一样的,只是语法更简洁。 **示例代码:** ```java // 使用keySet的增强for循环 public void map3(Map, String&gt; map) { Set&lt;Integer&gt; keySet = map.keySet(); for (Integer key :...

    java实现遍历Map的方法

    首先,Java提供了两种主要的方式来遍历Map:迭代器(Iterator)方式和增强for循环(foreach)方式。 ### 1. 迭代器方式 迭代器方式是通过调用Map的`keySet()`方法获取所有的键,然后通过迭代器遍历这些键,再使用`...

    java版红黑树( 增删遍历查找)源码

    1. **颜色属性**:每个节点都有红色或黑色两种颜色。 2. **根节点是黑色**:这样可以确保从任意节点到其每个叶子节点的所有路径都不会经过超过两个连续的红色节点,保证了红黑树的高度平衡。 3. **每个叶子节点都是...

    java中的各种集合及其遍历总结(附完整例子)

    ArrayList和LinkedList是两种常见的List实现。ArrayList基于动态数组,插入和删除操作在中间位置相对较慢,但在随机访问元素时表现出色。LinkedList则采用双向链表结构,适合于频繁的插入和删除操作,但访问元素的...

    Java Map遍历方式的选择

    在对比测试中,作者分别使用了HashMap和TreeMap两种数据结构,并创建了不同分布的测试数据。例如,HashMap-1和TreeMap-1的键是连续的整数,而HashMap-2和TreeMap-2的键是跳跃的,更接近现实世界中数据的离散分布。...

    Java中HashMap和TreeMap的区别深入理解

    HashMap和TreeMap是Java中两种常用的Map实现,它们各自具有不同的特性和使用场景。 HashMap是基于哈希表实现的,其核心思想是通过键对象的hashCode()方法来快速定位到对应的桶(bucket),从而提高查找效率。...

    Java TreeMap排序算法实例

    在Java中,TreeMap排序算法的实现可以通过两种方式:一是使用TreeMap的自然排序,二是使用Comparator接口来实现自定义的排序规则。自然排序是指根据键值对的自然顺序进行排序,而Comparator接口则可以根据特定的排序...

    三级菜单树的组装与遍历显示

    遍历显示菜单树的过程则相对简单,通常有两种常见方法: 1. 前序遍历:先访问根节点,然后递归地访问左子树和右子树。对于菜单树来说,这意味着先显示父菜单,再显示子菜单。 2. 层次遍历(广度优先搜索):从根...

    PHP-TreeMap.zip

    4. 如果一个节点是红色,则它的两个子节点必须是黑色。 5. 对每个节点,从该节点到其所有后代叶子节点的简单路径上,均包含相同数目的黑色节点。 在PHP中实现红黑树的主要目的是克服数组和关联数组在特定操作(如...

    Map实现类1

    Map接口定义了多种操作键值对的方法,而HashMap和TreeMap是两种常见的Map实现类。 1. HashMap - 数据结构:HashMap基于哈希表实现,内部使用数组加链表或者红黑树的结构。每个元素是一个内部类Node,实现了Map....

    第9讲 对比Hashtable、HashMap、TreeMap有什么不同?1

    由于其有序性,TreeMap适合需要按特定顺序遍历或查询元素的场景,如排序输出或范围查询。 在面试中,HashMap的设计和实现细节是常见的考察点,例如哈希冲突的解决策略(开放寻址法和链地址法)、负载因子的影响、扩...

    Java容器有两种基本类型Collection 和 Map

    Java 容器的两种基本类型:Collection 和 Map Collection 和 Map 是 Java 中的两种基本容器类型,它们都可以用来存储和管理对象,但它们有着不同的特点和用途。 Collection 是一种聚集对象的容器,每个位置只能...

    浅谈java中的TreeMap 排序与TreeSet 排序

    在Java编程语言中,`TreeMap` 和 `TreeSet` 是两种基于红黑树数据结构实现的集合类,它们都提供了自动排序的功能。本文将详细探讨 `TreeMap` 和 `TreeSet` 的排序机制以及如何自定义排序规则。 首先,`TreeMap` 是...

Global site tag (gtag.js) - Google Analytics