LinkedHashMap和HashMap的区别以及使用方法

最新推荐文章于 2025-07-27 11:46:34 发布

VCHH

最新推荐文章于 2025-07-27 11:46:34 发布

阅读量595

点赞数

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/LANGZI7758521/article/details/51924927

Java 专栏收录该内容

285 篇文章

订阅专栏

本文对比分析了Java中LinkedHashMap与HashMap的区别与应用场景。LinkedHashMap继承自HashMap并保持了元素的插入顺序，支持两种排序方式：插入排序和使用排序。此外，文章还通过示例代码展示了两者在实际应用中的输出顺序差异。

package javatest;

import org.junit.Test;

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

/**
 * Created by Lovell on 7/16/16.
 */
public class LinkedHashMapTest {
    @Test
    public void test() throws Exception {
        // 顾名思义LinkedHashMap是比HashMap多了一个链表的结构。与HashMap相比LinkedHashMap维护的是一个具有双重链表的HashMap，
        // LinkedHashMap支持两种排序一种是插入排序，一种是使用排序，最近使用的会移至尾部例如 M1 M2 M3 M4，使用M3后为 M1 M2 M4 M3了，
        // LinkedHashMap输出时其元素是有顺序的，而HashMap输出时是随机的，如果Map映射比较复杂而又要求高效率的话，最好使用LinkedHashMap，
        // 但是多线程访问的话可能会造成不同步，所以要用Collections.synchronizedMap来包装一下，从而实现同步。其实现一般为：
        // Map<String String> map = Collections.synchronizedMap(new LinkedHashMap(<String String));
        // LinkedHashmap 的特点是put进去的对象位置未发生变化,而HashMap会发生变化.
        System.out.println("*************************LinkedHashMap*************");
        Map<Integer, String> map = new LinkedHashMap<Integer, String>();
        map.put(6, "apple");
        map.put(3, "banana");
        map.put(2, "pear");

        for (Iterator it = map.keySet().iterator(); it.hasNext(); ) {
            Object key = it.next();
            System.out.println(key + "=" + map.get(key));
        }

        System.out.println("*************************HashMap*************");
        Map<Integer, String> map1 = new HashMap<Integer, String>();
        map1.put(6, "apple");
        map1.put(3, "banana");
        map1.put(2, "pear");

        for (Iterator it = map1.keySet().iterator(); it.hasNext(); ) {
            Object key = it.next();
            System.out.println(key + "=" + map1.get(key));
        }
    }
}