Java 8 Stream indexOf基于谓词的方法

Question

我刚刚遇到的情况是我需要知道列表中元素的索引(位置),但只有一个谓词表达式来标识元素.我看过像Stream这样的Stream函数

int index = list.stream().indexOf(e -> "TESTNAME".equals(e.getName()));

但无济于事.当然,我可以像这样写:

int index = list.indexOf(list.stream().filter(e -> "TESTNAME".equals(e.getName()))
    .findFirst().get());

但这会a)迭代列表两次(在最坏的情况下元素将是最后一个)和b)如果没有元素匹配谓词(我更喜欢-1索引)将失败.

我为此功能编写了一个实用工具方法:

public static <T> int indexOf(List<T> list, Predicate<? super T> predicate) {
    int idx = 0;
    for (Iterator<T> iter = list.iterator(); iter.hasNext(); idx++) {
        if (predicate.test(iter.next())) {
            return idx;
        }
    }

    return -1;
}

但是,由于这似乎是一个非常简单的算法,我原本期望它在Java 8 Stream API中的某个地方.我只是想念它,还是真的没有这样的功能？(额外的问题:如果没有这样的方法,是否有充分的理由？在函数式编程中使用索引可能是反模式吗？)

Answer 1

你的循环不错,但你可以简化它:

public static <T> int indexOf(List<T> list, Predicate<? super T> predicate) {
    for(ListIterator<T> iter = list.listIterator(); iter.hasNext(); )
        if(predicate.test(iter.next())) return iter.previousIndex();
    return -1;
}

您可以使用类似的流

public static <T> int indexOf(List<T> list, Predicate<? super T> predicate) {
    return IntStream.range(0, list.size())
        .filter(ix -> predicate.test(list.get(ix)))
        .findFirst().orElse(-1);
}

但如果列表很大而不是随机访问,这将变得安静低效.我会留在循环中.