在Java中修改列表的每个项目

一尘不染

在Java中修改列表的每个项目

java

我刚刚开始使用Java中的列表。我想知道推荐的修改列表中每个元素的方法是什么？

我已经可以通过以下两种方法来完成此任务，但是它们看起来都相当简单。有没有更好的方法可以在Java中完成此操作？是否推荐以下任何一种方法，或者两者都处于同一水平？

//Modifying with foreach
for (String each : list)
{
    list.set(list.indexOf(each), each+ " blah");
}

//Modifying with for
for (ListIterator<String> i = list.listIterator(); i.hasNext(); i.next()) 
{
    i.next();
    list.set(i.nextIndex()-1, i.previous() + " blah yadda");
}

阅读 237

2020-12-03

共1个答案

一尘不染

第二个版本会更好。在内部，它们最后是相同的，但是第二个实际上允许您修改列表，而第一个将引发ConcurrentModificationException。

但是，然后您以错误的方式使用了Iterator。这是您正确执行的方法：

for (final ListIterator<String> i = list.listIterator(); i.hasNext();) {
  final String element = i.next();
  i.set(element + "yaddayadda");
}

迭代器是需要修改列表的迭代器，因为它是唯一知道如何正确执行而不会使列表元素和顺序感到困惑的迭代器。

编辑： 因为我在所有评论和其他答案中都看到了这一点：

为什么不应该在循环中使用list.get，list.set和list.size

Java集合框架中有许多集合，每个集合都针对特定需求进行了优化。许多人使用ArrayList，它内部使用数组。只要元素的数量不随时间变化很多，这是很好的，并且具有特殊的好处，即get，set和size是
对这种特定类型的list 进行 恒定时间操作 。

但是，还有其他列表类型，但事实并非如此。例如，如果您有一个不断增长和/或缩小的列表，则最好使用LinkedList，因为与ArrayList相比，add（element）是恒定时间的操作，而add（index，element），get（
index）和remove（index） 不是！

为了获得特定索引的位置，需要从第一个/最后一个遍历列表，直到找到特定元素。因此，如果您循环执行此操作，则等于以下伪代码：

for (int index = 0; index < list.size(); ++index) {
  Element e = get( (for(int i = 0; i < size; ++i) { if (i == index) return element; else element = nextElement(); }) );
}

迭代器是遍历列表的抽象方法，因此可以确保对每个列表以最佳方式进行遍历。测试表明，对ArrayList使用迭代器和get（i）之间几乎没有时间差，但是LinkedList上的时间差很大（有利于迭代器）。

2020-12-03