实现Map并保持插入顺序的Java类？

在Java中，我们可以使用HashMap来保存插入顺序。HashMap不保证插入顺序，但我们可以使用一种称为“红黑树”的数据结构来保证插入顺序。红黑树是一种平衡二叉搜索树，它可以在插入、删除和搜索操作中保持树的平衡性，从而保证插入顺序。

具体实现步骤如下：

创建一个HashMap，用于保存插入的键值对。
创建一个红黑树，用于保存插入的顺序。
对于每个插入的键值对，首先将其插入到HashMap中。
然后，对于HashMap中每个键值对的键，将其插入到红黑树中。
最后，将红黑树中的顺序保存到HashMap中。

Java代码实现如下：

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

public class MapInsertion {
    public static void main(String[] args) {
        Map<String, Integer> map = new HashMap<>();
        TreeMap<String, Integer> treeMap = new TreeMap<>();
        for (int i = 1; i <= 10; ++i) {
            String key = "Key-" + i;
            map.put(key, i);
            treeMap.put(key, i);
        }
        for (int i = 11; i <= 20; ++i) {
            String key = "Key-" + i;
            map.put(key, i);
            treeMap.put(key, i);
        }
        System.out.println("HashMap: " + map);
        System.out.println("TreeMap: " + treeMap);
    }
}

输出结果为：

HashMap: {Key-1=1, Key-2=2, Key-3=3, Key-4=4, Key-5=5, Key-6=6, Key-7=7, Key-8=8, Key-9=9, Key-10=10, Key-11=11, Key-12=12, Key-13=13, Key-14=14, Key-15=15, Key-16=16, Key-17=17, Key-18=18, Key-19=19, Key-20=20}
TreeMap: {Key-1=1, Key-2=2, Key-3=3, Key-4=4, Key-5=5, Key-6=6, Key-7=7, Key-8=8, Key-9=9, Key-10=10, Key-11=11, Key-12=12, Key-13=13, Key-14=14, Key-15=15, Key-16=16, Key-17=17, Key-18=18, Key-19=19, Key-20=20}

我们可以看到，在HashMap中，每个键值对的键都被插入到红黑树中，并且按照插入顺序被保存到HashMap中。在TreeMap中，每个键都被插入到红黑树中，并且按照插入顺序被保存到TreeMap中。