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

时间:2010-08-11 19:49:44

标签: java map

java.util.Map上的JDK文档说明

  

地图的顺序定义为   顺序上的迭代器   map的集合视图返回它们   元素。一些地图实现,   像TreeMap类一样,具体化   保证他们的秩序;其他,   像HashMap类一样,不要。

TreeMap上的文档说明:

  

地图按照排序   其键的自然排序,或通过   比较器在地图创建时提供   时间,取决于哪个构造函数   使用。

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

1 个答案:

答案 0 :(得分:13)

java.util.LinkedHashMap

  

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