TreeMap转数组是否保序？多次插入相同值顺序是否一致？

问题1：TreeMap转换为数组时，数组是否会保留TreeMap中的元素顺序？ #

当然会！TreeMap本质是个有序键值对映射，它基于红黑树实现，元素会严格按照键的自然排序规则（比如Integer从小到大、String按字典序）或者你自定义的比较器逻辑来排序。当你调用entrySet().toArray()、keySet().toArray()或values().toArray()这类方法时，生成的数组会完全遵循TreeMap内部的既定排序顺序，和你遍历TreeMap时看到的元素顺序完全一致。

问题2：关于插入一致性与数组转换的稳定性 #

这个问题可以拆成几个小点来回答：

• 只要所有键不重复，无论你以什么顺序插入这些键值对，也不管虚拟机环境（比如不同JVM版本、不同操作系统），TreeMap中的元素顺序绝对是一致的。因为TreeMap的排序逻辑只由键的比较规则（自然排序或自定义比较器）决定，和插入顺序没有任何关系。举个例子：你先插键3再插键1，或者先插1再插3，TreeMap里的顺序永远是1在前、3在后（按Integer的自然排序）。
• 对于同一个固定的TreeMap，每次调用toArray()转换得到的数组，必然是有序且顺序完全一致的。TreeMap的迭代器是按照内部排序顺序遍历元素的，而toArray()方法就是基于这个迭代器生成数组的，所以无论你调用多少次，结果数组的顺序都不会发生变化。
• 只要你的TreeMap状态固定（键值对没有任何修改），那每次转换得到的myArray[100]肯定是同一个元素，不会出现不同的结果。

内容的提问来源于stack exchange，提问作者Hadean