java-HashMap、LinkedHashMap、TreeMap比较

最新推荐文章于 2025-02-22 14:32:39 发布

原创最新推荐文章于 2025-02-22 14:32:39 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #string

java 专栏收录该内容

21 篇文章

订阅专栏

本文对比了HashMap、LinkedHashMap及TreeMap的特点与应用场景，并通过示例代码展示了它们在排序方面的不同表现。HashMap适用于快速查找场景；LinkedHashMap保持插入顺序，适合需要保留数据顺序的情况；TreeMap则提供排序后的键值对。

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

1.HashMap无序，LinkedHashMap、TreeMap有序

2.LinkedHashMap：按照插入数据的顺序排序

TreeMap：自然排序，按照固定的规则排序（也可以自定义排序规则（重写Comparator接口））

3.HashMap ：插入、删除和定位元素，HashMap 是最好的选择。

TreeMap：取出来的是排序后的键值对。如果要按自然顺序或自定义顺序遍历key，TreeMap会更好。

LinkedHashMap：果要输出的顺序和输入的相同，可以使用LinkedHashMap。

通过程序代码验证HashMap、LinkedHashMap、TreeMap排序比较如下：

package test;

import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.TreeMap;

public class MapTest {

	public static void main(String[] args) {
		Map<String, String> map = new HashMap<String, String>();
		map.put("d", "4");
		map.put("c", "3");
		map.put("b", "2");
		map.put("a", "1");
		System.out.println("Hashmap:");
		Iterator<String> iterator = (Iterator) map.keySet().iterator();
		while (iterator.hasNext()) {
			String key = iterator.next();
			System.out.println("   key=" + key + " value=" + map.get(key));
		}

		System.out.println("----------------");

		Map<String, String> map2 = new LinkedHashMap<String, String>();
		map2.put("d", "4");
		map2.put("c", "3");
		map2.put("b", "2");
		map2.put("a", "1");
		System.out.println("LinkedHashmap:");
		Iterator<String> iterator2 = (Iterator) map2.keySet().iterator();
		while (iterator2.hasNext()) {
			String key = iterator2.next();
			System.out.println("   key=" + key + " value=" + map2.get(key));
		}

		System.out.println("----------------");

		Map<String, String> map3 = new TreeMap<String, String>();
		map3.put("d", "4");
		map3.put("c", "3");
		map3.put("b", "2");
		map3.put("a", "1");
		System.out.println("TreeMap:");
		Iterator<String> iterator3 = (Iterator) map3.keySet().iterator();
		while (iterator3.hasNext()) {
			String key = iterator3.next();
			System.out.println("   key=" + key + " value=" + map3.get(key));
		}
	}

}

执行结果如下图所示：