LinkedHashMap entrySet的顺序未保存在流中（Android）

Question

我正在为注册屏幕创建一个非常简单的表单验证实用程序，我遇到了一些关于LinkedHashMap和从其entrySet创建的流的意外行为。

我将验证结果存储在LinkedHashMap ，具有以下语句顺序：

Map<ValidationResult.SignUpField, Boolean> fieldStatuses = new LinkedHashMap<>();

fieldStatuses.put(EMAIL, isValidEmail(emailAddress));
fieldStatuses.put(USERNAME, isValidUsername(username));
fieldStatuses.put(BIRTHDAY, isValidBirthday(birthday));
fieldStatuses.put(PASSWORD, isValidPassword(password));
fieldStatuses.put(CONFIRM_PASSWORD, password.equals(confirmedPassword));

List<ValidationEntry> invalidFields = aggregateInvalidFields(fieldStatuses);

除了“确认密码”之外，一个特定的迭代产生上述所有字段无效。 在条目集上使用简单的for循环并省略有效结果，无效结果按以下顺序显示：

• 电子邮件
• 用户名
• 生日
• 密码

然后我尝试使用Android上可用的Stream API子集（目标版本25，最小值为19，因此缺少Collectors.toMap() ）：

private static List<ValidationEntry> aggregateInvalidFields(Map<ValidationResult.SignUpField, Boolean> fields) {
    List<ValidationEntry> invalidFields = new ArrayList<>();
    fields.entrySet()
            .stream()
            .filter(entry -> !entry.getValue())
            .forEachOrdered(entry -> {
                ValidationResult.SignUpField field = entry.getKey();
                invalidFields.add(new ValidationEntry(field, lookUpErrorCode(field)));
            });
    return invalidFields;
}

但该代码产生以下顺序：

• 生日
• 密码
• 用户名
• 电子邮件

这里究竟发生了什么，为什么流的结果不符合LinkedHashMap的插入顺序？ 请注意，如果我用forEach换出forEachOrdered ，它仍然没有按顺序插入。

Answer 1

此行为是Android的LinkedHashMap 7.0 / 7.1实现中的已知错误。

LinkedHashMap的集合视图的entrySet ， values和keySet的分裂器正确地报告它们是ORDERED但实际上它们不是因为父类（HashMap）的spliterator实现是在内部使用的。

这种行为已经记录在Javadoc中，并且在那里也提出了变通方法。

该修复程序已于2016-08-16提交，并将在下一个Android版本中出现。

澄清一下：谷歌最初在2017-01发现了这个错误，所以上面提到的“修复”是一个偶然的修复。 如果他们之前已经知道这个问题，那么该决议将包含在7.1中