是否可以保证从LinkedHashMap对象返回键和值的顺序？

我知道LinkedHashMap有一个可预测的迭代顺序（插入顺序）。是否Set通过返回LinkedHashMap.keySet()和Collection返回的LinkedHashMap.values()也维持这种秩序？

Map界面提供了三个 集合视图，这些视图允许将地图的内容视为一组键，值的集合或一组键-值映射。该订单的地图被定义为其中在地图上的集合视图迭代返回元素的顺序。某些地图实现（例如TreeMap 类）会对其顺序做出具体保证；其他人，例如 HashMap上课者，则不会。

- 地图

此链表定义了迭代顺序，通常是将键插入映射的顺序（insert-order）。

- LinkedHashMap的

所以，是的，keySet()，values()，和entrySet()顺序（三组收集的意见中提到）返回值的内部链接列表的用途。是的，JavaDoc支持Map并LinkedHashMap保证它。

毕竟，这就是本课的重点。

从源头上看，看起来确实如此。keySet()，values()和entrySet()都在内部使用相同的条目迭代器。

不要混淆LinkedHashMap.keySet()并LinkedHashMap.entrySet()返回Set，因此它不保证订购！

Set是一个接口HashSet，TreeSet等众生它的实现。接口的HashSet实现Set不能保证排序。但是TreeSet可以。也LinkedHashSet可以。

因此，取决于如何Set实现LinkedHashMap才能知道返回的Set引用是否可以保证排序。我查看了的源代码LinkedHashMap，它看起来像这样：

private final class KeySet extends AbstractSet<K> {...}
public abstract class AbstractSet<E> extends AbstractCollection<E> implements Set<E> {...}

因此，LinkedHashMap / HashMap具有自己的Setie 实现KeySet。因此，请勿将此与混淆HashSet。

同样，通过将元素插入存储桶的方式来保持顺序。看一下的addEntry(..)方法LinkedHashMap并将其与之比较，以HashMap突出显示HashMap和之间的主要区别LinkedHashMap。

您可以这样假设。Javadoc说“可预测的迭代顺序”，并且Map 中唯一可用的迭代器是 keySet（），entrySet（）和values（）的迭代器。

因此，在没有任何进一步限定的情况下，显然打算将其应用于所有这些迭代器。

AFAIK没有记录，因此您不能“正式”假设如此。但是，当前的实施方式不太可能会改变。

如果您想确保顺序，则可能要遍历整个地图，然后将其插入具有所选顺序功能的排序集中，尽管您自然会支付性能费用。

查看接口，它返回一个普通Set而不是一个SortedSet。因此，没有任何保证。

在通过查看实现来假定隐式保证之前（总是一个坏主意），还要查看所有其他Java实现中的实现：）

例如，您最好在构造函数中使用keySet创建一个TreeSet。

我认为您不能假定keySet（）和values（）的顺序。

我可以轻松地编写LinkedHashMap的实现，只要我坚持Map中定义和在HashMap中覆盖的这两个方法的协定，该实现将返回无序的keySet（）和values（）。