通过LinkedList中的索引删除

Question

这不是我在现实生活中会做的事情，而是说：

LinkedList = a,b,c,d,e 我就得到了它们相应的索引。

比如说，我想删除 b (index=1) 和 d (index=3)（即 c (index=j=2) 周围的值）

现在，我这样做（效果很好）：

When j=2
LS.remove(j + 1); ----> j=3 (d removed)
LS.remove(j - 1); ----> j=1 (b removed)

并且 b 和 d 被删除。

但是，如果我这样做（不起作用）：

When j=2
LS.remove(j - 1); ----> j=1 (b removed)
LS.remove(j); ----> j=2 (d is not removed) (used j because due to above removal, LL has adjusted it self)

即当我首先移动“c”之前的值时，“d”不会被删除，并且 LL 保持原样。我想，我也在做同样的事情。

我在这里错过了什么吗？

更新：

因此，当我将签名 public void operation(String operator, Integer j) 更改为 public void operation(String operator, int j) 时，它起作用了。

Answer 1

你错过了一些东西。这个完整的程序产生了预期的结果：

import java.util.LinkedList;
public class Foo {
   public static void main(String []argv) {
      LinkedList<String> l = new LinkedList<String>();
      l.add("a");
      l.add("b");
      l.add("c");
      l.add("d");
      l.add("e");
      int j = 2;
      l.remove(j - 1);
      l.remove(j);
      System.out.println(l.toString());
   }
}

结果是：

[a, c, e]

Answer 2

如果 j 的类型为 big Integer，则将调用 LinkedList.remove(Object) 而不是 LinkedList.remove(int)。而这并不是你真正想要的。

我认为没有任何理由在第二个示例中使用 big-Integer 作为 j 的类型，您应该使用原始 int 。

请检查为什么 Java Collections 删除方法不是通用的？了解原因LinkedList 仍然具有 remove(Object) 签名。

Answer 3

当您修改列表时，通过索引引用列表中的元素是一件很麻烦的事情——因此索引到元素的关系正在发生变化。这就是为什么在 Java 中 java.util .List 有一个方法 List.listIterator()，给出一个 java.util.ListIterator。有了这个，你可以编写一个像这样的方法：

void removeAdjacent(List<?> list, Object o) {
    ListIterator<?> listIt = list.listIterator();
    while (listIt.hasNext()) {
        if (listIt.next().equals(o)) {
            // set the iterator back to the element we just checked
            listIt.previous();
            // remove previous if it exists
            // and set the iterator again to this element
            if (listIt.hasPrevious()) {
                listIt.previous();
                listIt.remove();
                listIt.next();
            }
            // remove next if it exists
            if (listIt.hasNext()) {
                listIt.next();
                listIt.remove();
            }
        }
    }
}