LinkedHashMap与TreeMap浅析

最新推荐文章于 2025-05-29 22:21:54 发布

原创最新推荐文章于 2025-05-29 22:21:54 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #OrderMap

java 专栏收录该内容

48 篇文章

订阅专栏

本文通过具体实例对比了TreeMap与LinkedHashMap两种排序Map的特点。TreeMap依据键值的自然顺序或自定义比较器进行排序，而LinkedHashMap则保持键值对的插入顺序。这两种Map类型在Java集合框架中各有用途。

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

import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;

/**
 * OrderMap  对排序map的分析
 *   TreeMap 和 LinkedHashMap
 *
 * @author littlehow
 * @time 2016-06-08 11:54
 */
public class OrderMap {

    /**
     * 用四个键值对来分析
     * @param map
     */
    public static void putValue(Map<String, String> map) {
        map.put("one", "littlehow");
        map.put("two", "color wolf");
        map.put("three", "green cat");
        map.put("four", "yellow dog");
    }

    public static void printValue(Map<String, String> map) {
        Set<String> set = map.keySet();
        for(String key : set) {
            System.out.println(key + "=" + map.get(key));
        }
    }

    /**
     * treemap
     * 因为treemap维护的是一个comparator的一群元素，所以在
     * 排序的时候运用的是元素之间的compareTo进行排序，
     * 而不是以插入顺序进行排序,所以输出与put顺序不一致
     */
    public static void treeMap() {
        Map<String, String> map = new TreeMap<String, String>();
        putValue(map);
        //输出
        printValue(map);
        //结果
        //four=yellow dog
        //one=littlehow
        //three=green cat
        //two=color wolf
    }

    /**
     * linkedHashMap
     * 维护的是一个链表结构，所以排序是以插入顺序进行排序的
     */
    public static void linkedMap() {
        Map<String, String> map = new LinkedHashMap<String, String>();
        putValue(map);
        //输出
        printValue(map);
        //结果
        //one=littlehow
        //two=color wolf
        //three=green cat
        //four=yellow dog
    }

    /**
     * 调用
     * @param args
     */
    public static void main(String[] args) {
        linkedMap();
        treeMap();
    }
}