为什么 LinkedHashMap 没有实现 SortedMap？答案

【问题标题】：Why does LinkedHashMap not implement SortedMap?为什么 LinkedHashMap 没有实现 SortedMap？
【发布时间】：2017-10-08 08:44:42
【问题描述】：

LinkedHashMap 显然是一个有序的 Map。它根据插入进行排序。

那为什么不实现 SortedMap 呢？

【问题讨论】：

【解决方案1】：

来自Java docs

Map接口的哈希表和链表实现，带有可预测的迭代顺序。此实现不同于 HashMap 因为它维护一个双向链表，贯穿其所有条目。这个链表定义了迭代顺序，即通常是键插入地图的顺序（插入顺序）。

虽然排序的地图是

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

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

【讨论】：