迭代列表性能

Question

我需要一个解决方案来提高这种方法的性能。我需要使用LinkedHashMap按顺序插入这些输入，它工作得很好。然而，我不喜欢这个解决方案，因为我有一个列表，每次我都要通过它来检索我想插入到这个地图中的输入。

这是我的密码

public void prepareData(final List<Category> categories, final Map<String, Boolean> preferencesMap) {
    preferencesMap.put("ACCESSORIES",checkDataFromList(categories, "ACCESSORIES"));
    preferencesMap.put("WATCHES",checkDataFromList(categories, "WATCHES"));
    preferencesMap.put("PHONES",checkDataFromList(categories, "PHONES"));
}

private Boolean checkDataFromList(final List<Category> categories, final String val){
    for (Category category: categories) {
        if(val.equalsIgnoreCase(category.getCode()) && category.isActive() != null){
            return !category.isActive();
        }
    }
    return Boolean.FALSE;
}

我需要一种方法来检索这些对象，而无需重复此列表3次。

Answer 1

试试这个实现。按类别循环一次。

    public void prepareData(final List<Category> categories, final Map<String, Boolean> preferencesMap) {
        List<String> predefinedCategories = Stream.of("ACCESSORIES", "WATCHES", "PHONES").collect(Collectors.toList());
        predefinedCategories.forEach(predefineCategory -> preferencesMap.put(predefineCategory, Boolean.FALSE));

        for(Category category: categories) {
            predefinedCategories.stream().filter(val -> val.equalsIgnoreCase(category.getCode()) && category.isActive() != null)
                                         .findFirst()
                                         .ifPresent(existingCategoryCode ->
                                         {
                                             preferencesMap.put(existingCategoryCode, !category.isActive());
                                             predefinedCategories.remove(existingCategoryCode);
                                         });
            if (predefinedCategories.isEmpty()) {
                break;
            }
        }
    }

Answer 2

我想分享我的见解，也许这不是你问题的答案。我试着列出似乎有帮助的可能性。

我认为你不能用这种数据结构做很多事情。您已经将数据收集到了一个列表中，这就是为什么您无法以更简单的方式通过其属性找到列表成员。这就是为什么在搜索一个项目时，你需要反复浏览这个列表的原因。

基本上，你有两个选择，保持基本数据结构，List

>

私人地图

我不推荐这种解决方案。我相信这会使代码更难理解，而且可能不会产生太多性能。

改变数据结构——我想到的第一件事就是映射。你可以通过代码来映射这些类别。这样你就不需要反复浏览列表了。使用Map

1通常可以通过使数据结构项具有可比性，然后使用排序结构来提高性能。此外，如果有任何意义，您可以尝试使用缓存。