Map使用过程中的自动排序问题

问题概述

最近在写项目的过程中，发现了一个问题，就是在使用HashMap对数据进行存储的时候会进行一个自动的排序，导致测试环境的数据优先级没有生效。还好在测试环境的时候检测出来了。
但是在写代码自测过程中，并没有出现这个问题，所以专门查了一下相关资料和源码了解了一下情况。

问题来源

Map<Key, Value> map1 = new HashMap<>()在增加数据之后，HashMap不会是按照增加数据时候的顺序来进行输出，（也就是存储顺序与遍历顺序可能会不一致），而是会根据键值排序。这里的排序还不是大小排序，是按字母顺序排的。对，不是大小也不是存入时间，是英文字母依次排序的。所以自测的时候我的文字顺序恰好依照了字母顺序，没有测出来。

问题解决

如果我们在代码中对Map的自然顺序有要求，那可以使LinkedHashMap进行存储。LinkedHashMap代码中维护了一个双重链接列表。这个链表列表定义了数据插入时候的迭代顺序，这个迭代顺序通常就是将键插入到映射中的顺序（插入顺序）。同时如果在映射或者处理数据的过程中中重新插入键值对，则插入顺序不受影响。（eg：在调用 m.put(k, v) 前 m.containsKey(k) 返回了 true，则调用时会将键 k 重新插入到映射 m 中。）
所以我们在使用Map的时候对数据的顺序有依赖时，尽量选择LinkedHashMap这种数据结构来保证数据的稳定性。其他的put等方法参考HashMap或者Map使用即可。
定义方式：

Map<key, value> map = new LinkedHashMap<>();