为什么LinkedHashMap没有实现SortedMap?

时间:2017-10-08 08:44:43

标签: java hashmap sortedmap

LinkedHashMap显然是一个有序的地图。它根据插入订单。

那为什么不实现SortedMap?

1 个答案:

答案 0 :(得分:1)

来自Java docs

  

使用Hash表和Map接口的链表实现   可预测的迭代顺序。此实现与HashMap不同   因为它维护着一个贯穿所有链接的双向链表   条目。该链表定义了迭代排序,即   通常是键插入地图的顺序   (插入顺序)。

虽然有序地图是

  

进一步提供其键的总排序的Map。地图是   根据其键的自然顺序或通过a键排序   比较器通常在有序地图创建时提供。

所以Boths存在用于不同目的其中LinkedHashMap以相同的键插入顺序提供迭代,而SortedMap用于使用Comparator或Comparable进行排序