Java Map顺序存放|极客笔记

Java Map顺序存放

在使用Java中的Map集合时，我们经常会使用HashMap来存储键值对数据。HashMap是一种散列表实现的Map，它通过哈希算法来快速定位键值对的位置，因此它在添加、查找和删除操作上具有非常高效的性能。但是HashMap并不保证键值对的顺序存放，当我们遍历HashMap时，键值对的顺序可能是不确定的。如果我们需要保持键值对的顺序存放，通常会使用LinkedHashMap来替代HashMap。

LinkedHashMap

LinkedHashMap是HashMap的子类，它在HashMap的基础上增加了一个双向链表来维护键值对的插入顺序或者访问顺序。LinkedHashMap有两种构造函数：

public LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder)
public LinkedHashMap(int initialCapacity, float loadFactor)

其中，accessOrder参数用于指定是按插入顺序还是访问顺序来排序。如果accessOrder为true，则将按访问顺序排序，最近访问的元素会移到双向链表的尾部；如果accessOrder为false（默认值），则按插入顺序排序，新插入的元素会放在双向链表的尾部。

import java.util.LinkedHashMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) {
        Map<String, String> linkedHashMap = new LinkedHashMap<>();
        linkedHashMap.put("key1", "value1");
        linkedHashMap.put("key2", "value2");
        linkedHashMap.put("key3", "value3");

        for (Map.Entry<String, String> entry : linkedHashMap.entrySet()) {
            System.out.println(entry.getKey() + ": " + entry.getValue());
        }
    }
}

运行以上代码得到的输出为：

key1: value1
key2: value2
key3: value3

从输出可以看出，遍历LinkedHashMap时，键值对的顺序和插入顺序相同。

TreeMap

除了LinkedHashMap外，还可以使用TreeMap来保持键值对的顺序存放。TreeMap是基于红黑树实现的有序映射表，它可以根据键的自然顺序或者自定义比较器来排序键值对。当使用TreeMap存储键值对时，它会根据键的比较规则将键值对进行排序。

import java.util.Map;
import java.util.TreeMap;

public class Main {
    public static void main(String[] args) {
        Map<String, String> treeMap = new TreeMap<>();
        treeMap.put("key1", "value1");
        treeMap.put("key3", "value3");
        treeMap.put("key2", "value2");

        for (Map.Entry<String, String> entry : treeMap.entrySet()) {
            System.out.println(entry.getKey() + ": " + entry.getValue());
        }
    }
}

运行以上代码得到的输出为：