使用插入顺序作为顺序实现java.util.Map

Pau*_*ers 7 java map

有关java.util.Map的JDK文档说明

地图的顺序定义为地图集合视图上的迭代器返回其元素的顺序.一些地图实现,比如TreeMap类,对它们的顺序做出了特定的保证; 其他人,比如HashMap类,没有.

TreeMap上的文档说明:

地图根据其键的自然顺序进行排序,或者根据使用的构造函数在地图创建时提供的比较器进行排序.

是否有任何Map的JDK实现使用元素作为顺序插入到地图中的顺序?

And*_*yle 13

java.util.LinkedHashMap:

这种实现的不同之处HashMap在于它维护了一个贯穿其所有条目的双向链表.此链接列表定义迭代排序,通常是键插入映射的顺序(插入顺序).请注意,如果将键重新插入地图,则插入顺序不会受到影响.