【问题标题】:Find all indexes of a value in a List [duplicate]查找列表中某个值的所有索引 [重复]
【发布时间】:2017-12-03 20:03:57
【问题描述】:

我正在尝试在 ArrayList 中搜索用户输入。我设法创建了一个搜索,它打印列表中第一次出现的索引。

我在尝试获取存储该项目的其余索引时遇到问题。

这是我到目前为止打印search的第一个索引的代码:

if (names.contains(search)) {
    System.out.println("name found!");
    System.out.println(names.indexOf(search));
}

我知道需要添加一个循环。但我在尝试制定它时遇到了麻烦。

示例

ArrayList<String> names = new ArrayList<String>();
names.add("Bob");
names.add("Jerry");
names.add("Bob"); 
names.add("Mick");

说search = "Bob"。我的预期结果是{0,2}。相反,我只能获取第一次出现的索引 (0)。

assert allIndexesOf(names, "Bob").equals(List.of(0, 2));

[...]

private List<Integer> allIndexesOf(List<?> list, Object o) {
  // How can this be implemented?
}

如何获取与搜索字符串匹配的所有索引?

【问题讨论】:

  • 暂时忘记编程。假设您有 10 个抽屉,编号从 0 到 9,并且想要找到所有包含一张蓝色纸的抽屉,并将它们的编号写在一张纸上。你好吗?
  • 好的 - 看起来像是一个学校作业,所以我会非常高水平地帮助逻辑。对于列表中的所有项目,如果当前索引处的项目是我要查找的项目,则将索引添加到不同的列表中,否则不做任何事情并继续
  • 请求家庭作业帮助的问题必须包括您迄今为止为解决问题所做的工作摘要,以及对你解决它的困难(help center,How to Ask)。 - 你都做到了,太好了!
  • 投票重新开放。 “重复”问题是关于字符串中的字符,而不是列表中的元素。虽然它们具有相似的 API,但它们并不相同。此外,对于列表,还有其他解决方案(例如流)可能比 indexOf 更合适。

标签: java list arraylist


【解决方案1】:

说明

方法List#indexOf 只返回第一个找到的匹配元素的索引。来自其documentation:

返回此列表中指定元素第一次出现的索引,如果此列表不包含该元素,则返回 -1。 [...]

但您想要全部,因此您还需要迭代所有元素。

另外请注意,没有必要调用List#contains,因为List#indexOf 也回答了这个问题,如果没有找到它会返回-1。事实上,在ArrayList 中,这两个调用都非常昂贵(它们从左到右迭代直到找到),所以如果它们如此昂贵,你不应该使用不必要的语句。


解决方案

而只是迭代所有元素并收集匹配的元素:

ArrayList<String> author = ...
String needle = ...

// Collect matches
List<Integer> matchingIndices = new ArrayList<>();
for (int i = 0; i < author.size(); i++) {
    String element = author.get(i);

    if (needle.equals(element)) {
        matchingIndices.add(i);
    }
}

// Print matches
matchingIndices.forEach(System.out::println);

或者您可以使用 Stream API 的一些非常方便的方法。 Stream#filter (documentation) 例如:

List<Integer> matchingIndices = IntStream.range(0, author.size())
    .filter(i -> needle.equals(author.get(i))) // Only keep those indices
    .collect(Collectors.toList());

【讨论】:

  • 从项目出现的第一个索引开始而不是从第 0 个位置开始不是更好吗?
  • @CoolCloud 当然,如果您事先知道该索引......但如果您建议使用类似indexOf 的东西,那么您并没有真正获得任何东西。因为该方法也只会简单地迭代。
【解决方案2】:

您可以遍历整个列表并保存与搜索词匹配的所有索引。 Java 8 的 Steam 为您提供了一种非常优雅的方式:

int[] indexes =
    IntStream.range(0, names.size())
             .filter(i -> names.get(i).equals(search))
             .toArray();

【讨论】:

  • 但随后他失去了索引。我认为他想收集索引,而不是元素(因为它们是相等的)。
  • @Zabuza 你应该再次阅读我的解决方案 - 它确实收集了索引。
  • 以目前的形式,我认为这是一个糟糕的问题。正如 JB Nizet 所说,这里有一个更大的问题需要解决。
  • 啊,确实,以为您已经完成了map,因此失去了对索引的跟踪。
  • @S.R.I 我认为这是一个很好的问题。实际上,我今天在一个完全非家庭作业的问题中提出了这个问题。
【解决方案3】:
for (int i = 0;i<author.size();i++){
  if(author.get(i).equals(searchTerm)) {
    System.out.println("Author found!");
    System.out.println(i);
  }
}

【讨论】:

  • 避免将String 与== 进行比较。结果可能不是你所期望的。换成String#equals就可以了。
  • 感谢您的提示。我编辑了我的帖子。
猜你喜欢
  • 1970-01-01
  • 2017-11-19
  • 2020-05-08
  • 2023-03-15
  • 1970-01-01
  • 2021-01-12
  • 2016-03-20
  • 2020-01-06
  • 2020-05-16
相关资源
最近更新 更多