【问题标题】:Java - cleanest way to iterate over a stream keeping track of index [duplicate]Java - 遍历跟踪索引的流的最干净方法[重复]
【发布时间】:2022-02-22 08:39:47
【问题描述】:

我正在尝试提出一种简洁的方法来复制 ArrayList 的所有元素,但只有一个,基于它的索引。

在 JavaScript 中,我们可以按值过滤,也可以基于索引。所以我想要达到的效果看起来像这样:

// nums is []
for(let i = 0; i <nums.length; i++ {
   let copyNums = nums.filter((n, index) => index !== i);
}

到目前为止,在 Java 中我能做的最好的就是这个,它超级冗长而冗长。更不用说我不能使用i 本身,因为它不是最终的,否则我会得到

lambda 表达式中使用的变量应该是最终的或有效的 最终

       // nums is ArrayList
       for (int i = 0; i < nums.size(); i++) {
            final int index = i;
            List<Integer> allElementsWithoutCurr = IntStream.range(0, nums.size())
                    .filter(j -> j != index)
                    .mapToObj(j -> nums.get(j))
                    .collect(Collectors.toList());
        }

在 Java 中肯定有更好的方法来实现这一点吗?

【问题讨论】:

  • List&lt;Integer&gt; copy = new ArrayList&lt;&gt;(orig); copy.remove(i);?
  • 我可以想到几个替代方案,但老实说,它们不会有太大的改进。你所拥有的并没有那么糟糕。
  • 请注意,您可以将j -&gt; nums.get(j) 替换为nums::get。
  • 您可以使用AtomicInteger 实例跟踪索引。您首先使用默认值 0 实例化这样的实例(例如 new AtomicInteger(0))。然后,您从流中的某处调用实例上的getAndIncrement()。这将为您提供当前索引,它还会自动将索引增加 1。因此,下次调用该方法时,您将获得更新后的索引号。
  • 参见this Answer 中的Stream#skip。 myList.stream().skip(1).filter( somePredicate ).toList()

标签: java


【解决方案1】:

简单的方法

List<Foo> result = new ArrayList<>(list);
result.remove(i);

对于较长的列表和较低的 i 值,这可能会有点慢,因为它必须将尾部元素向左移动,但为了简洁和清晰,您无法击败它。

流方式

您可以使用流并通过使用AtomicInteger 来跟踪索引,其引用实际上是最终的,但其值可能会改变:

AtomicInteger index = new AtomicInteger();
List<Foo> result = list.stream()
  .filter(x -> index.getAndIncrement() != i)
  .collect(toList());

对于大型列表,这可能会更快,因为不需要左移,并且您可以在一个操作中在流中执行其他操作。

当然,如果您想根据索引过滤许多元素,您可以在不影响性能的情况下这样做。

使用流,如果您只想直接处理结果,您甚至可能不需要列表:

list.stream()
  .filter(x -> index.getAndIncrement() != i)
  .forEach(foo -> {doSomething with foo});

【讨论】:

  • 感谢您为new ArrayList&lt;&gt;(list); result.remove(i); 添加性能说明。虽然这是最不冗长的方法,但重要的是要注意它对性能有影响。
【解决方案2】:

你可以这样做,但它相当丑陋。

List<Integer> list = List.of(1, 2, 3, 4, 5, 6, 7, 8, 9 );

int skip = 3;
List<Integer> result = new ArrayList<>(list.subList(0,skip));
result.addAll(list.subList(skip+1, list.size()));

System.out.println(result);

打印

[1, 2, 3, 5, 6, 7, 8, 9]

您还可以使用System.arrayCopy 来指定范围。但是你仍然需要做多个副本。如果您有一个大数组,则复制它然后删除该值可能效率不高(例如,ArrayLists 是随机访问,并且无法轻松删除值。LinkedList 值可以轻松删除,但您必须向上计数或者先回到他们那里。)所以无论你怎么做,部分复制(imo)都是要走的路。你目前的做法没有任何问题。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2010-10-12
    • 1970-01-01
    • 2012-10-29
    • 2014-06-14
    • 2021-03-28
    • 1970-01-01
    • 1970-01-01
    • 2012-05-21
    相关资源
    最近更新 更多