在列表中查找元素的Java8流

Question

我有以下几门课：

public class Item {
    int id;
    String name;
    // few other fields, contructor, getters and setters
}

我有一个物品清单。我想遍历列表并找到具有特定ID的实例。我试着通过溪流来做。

public void foobar() {

    List<Item> items = getItemList();
    List<Integer> ids = getIdsToLookup();
    int id, i = ids.size() - 1;

    while (i >= 0) {
        id = ids.get(i);
        Optional<Item> item = items
            .stream()
            .filter(a -> a.getId() == id)
            .findFirst();
        // do stuff
        i--;
    }
}

Answer 1

如果要搜索很多ID，建议使用一次搜索的解决方案，而不是对每个ID进行线性搜索：

Map<Integer,Optional<Item>> map=ids.stream()
    .collect(Collectors.toMap(id -> id, id -> Optional.empty()));
items.forEach(item ->
    map.computeIfPresent(item.getId(), (i,o)->o.isPresent()? o: Optional.of(item)));
for(ListIterator<Integer> it=ids.listIterator(ids.size()); it.hasPrevious();) {
    map.get(it.previous()).ifPresent(item -> {
        // do stuff
    });
}

第一条语句只是从ids列表中创建一个映射，将每个搜索id映射到一个空的optional。

第二个语句使用foreach迭代项，并且对于每个项，它检查是否存在从其id到空的optional的映射，如果存在这样的映射，它将用封装该项的optional替换，所有操作都是computeifpresent。

最后一个for循环在ids列表上向后迭代，如果有非空的optional则按您希望的顺序处理它们，并执行该操作。由于映射是用列表中找到的所有id初始化的，get将永远不会返回null，如果在items列表中找不到id，它将返回一个空的option。

这样，假设map的查找具有O(1)时间复杂度（这是典型实现中的情况），则净时间复杂度从O(m×n)变为O(m+n)…