集合框架（Java）之Map的迭代以及性能对比

本文链接：https://blog.csdn.net/Evensen/article/details/102457442

本文探讨了HashMap、LinkedHashMap和TreeMap的迭代性能。HashMap适用于快速存储和检索，但迭代效率较低。LinkedHashMap保持了HashMap的优势并提供有序性，更适合大量迭代。而TreeMap虽能方便排序，但性能通常逊于前两者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Map的迭代以及性能对比

上三篇文章分析了三种Map的数据结构和增加删除操作。

HashMap是基于数组 + 单向链表的数据结构，通过hash算法算出Index位置，如果没有旧元素直接存储，如果有，则进行hashCode比较和equals比较，如果一样覆盖久值，不一致则链表链接下一个元素。

LinkedHashMap是基于数组 + 单向链表的数据结构，并且又维护了一个双向链表来保证元素的有序。排序规则为使用次数排序和添加顺序排序。

TreeMap是基于平衡二叉树的数据结构。

这次我们来看下Map的迭代操作。

package com.evan.hash_map;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

public class Demo {

	public static void main(String[] args) {
		Map<Integer, String> map = new HashMap<Integer, String>();
		map.put(0, "张三");
		map.put(1, "李四");
		map.put(2, "王五");
		map.put(3, "赵六");
		
		//第一种，利用KeySet的迭代器，获取Value
		Set<Integer> keySet = map.keySet();
		Iterator<Integer> iterator = keySet.iterator();
		while(iterator.hasNext()) {