在 java 中修改 List 的每个项目

2022-09-02 12:14:52

我刚刚开始在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");
}

答案 1

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

但是,您正在以错误的方式使用迭代器。以下是正确操作的方法:

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,它在内部使用数组。只要元素的数量不随时间变化太大,并且具有在此特定类型的列表上获得,设置和大小是恒定时间操作的特殊好处,这就可以了。

但是,还有其他列表类型,但事实并非如此。例如,如果你有一个不断增长和/或收缩的列表,那么使用LinkedList要好得多,因为与ArrayList相反,add(element)是一个恒定的时间操作,但add(index,element),get(index)和demove(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 上使用迭代器的时间差很大(有利于迭代器)。


答案 2

编辑:如果你知道,并且都是你正在使用的操作的常量时间操作(例如,对于),我个人会在这种情况下跳过迭代器:size()get(index)set(index, value)ArrayList

for (int i = 0; i < list.size(); i++) {
    list.set(i, list.get(i) + " blah");
}

您的第一种方法效率低下且可能不正确(可能会返回错误的值 - 它将返回第一个匹配项)。你的第二种方法非常令人困惑 - 在我看来,你打了两次又一次电话的事实使它很难理解。indexOfnext()previous

当然,对于没有恒定时间索引写入访问权限的列表,使用的任何方法都是低效的。正如 TwoThe 所指出的,使用要好得多。第二,使用 a 的方法是一种更好的通用方法。List.set(index, value)ListIterator.set(value)ListIterator

也就是说,在许多情况下,另一种选择是将设计更改为将一个列表投影到另一个列表 - 无论是作为视图还是实质上。当您不更改列表时,无需担心。