Java中ArrayList如何删除指定位置的元素

1
2
3
4
5
6
初始化List列表
List<String> list = new ArrayList<>();
for (int i = 0; i < 40; i++) {
list.add("element" + i);
}
复制代码

1
2
3
4
5
6
7
for (int i = 0; i < list.size(); i++) {
if (i == 10) {
list.remove(i);
}
}
System.out.println(list.get(10));
复制代码

1
2
输出：element11
复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
/**
* 如果明确需要删除元素的位置
* 那么可以这样，每删除一个元素后就把下一个要删除元素的位置减1
* 注意这么做有个需要注意的点，那就是每次删除完节点后遍历指针i需要减一，这样在删除两个临近节点时才不会出现问题
* 比如要删除10和11
*/
for (int i = 0; i < list.size(); i++) {
if (i == 10) {
list.remove(i);
i--;
}
if (i == 19) {
list.remove(i);
i--;
}
if (i == 28) {
list.remove(i);
i--;
}
}
System.out.println(list.contains("element10"));
System.out.println(list.contains("element20"));
System.out.println(list.contains("element30"));
复制代码

1
2
3
4
5
输出：
false
false
false
复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
for (int i = list.size() - 1; i >= 0; i--) {
if (i == 30) {
list.remove(i);
}
if (i == 20) {
list.remove(i);
}
if (i == 10) {
list.remove(i);
}
}
System.out.println(list.contains("element10"));
System.out.println(list.contains("element20"));
System.out.println(list.contains("element30"));
复制代码

1
2
3
4
5
输出：
false
false
false
复制代码

1
2
3
4
5
6
7
8
9
10
11
12
Iterator<String> iterator = list.iterator();
int i = 0;
while (iterator.hasNext()) {
String next = iterator.next();
if (i == 10) {
iterator.remove();
}
i++;
}
System.out.println(list.get(10));
System.out.println(list.contains("element10"));
复制代码

1
2
3
4
输出：
element11
false
复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Iterator<String> iterator = list.iterator();
int i = 0;
while (iterator.hasNext()) {
String next = iterator.next();
if (i == 10) {
iterator.remove();
}
if (i == 20) {
iterator.remove();
}
if (i == 30) {
iterator.remove();
}
i++;
}
System.out.println(list.get(10));
System.out.println(list.contains("element10"));
System.out.println(list.get(20));
System.out.println(list.contains("element20"));
System.out.println(list.get(30));
System.out.println(list.contains("element30"));
复制代码

1
2
3
4
5
6
7
8
输出：
element11
false
element22
false
element33
false
复制代码

1
2
3
// 返回一个实现了Iterator接口的对象，我们也是用这个对象去进行迭代
Iterator<T> iterator();
复制代码

1
2
3
4
5
6
7
8
9
// 返回是否还有下一个元素
boolean hasNext();
// 返回下一个元素
E next();
// 删除该元素
default void remove() {
throw new UnsupportedOperationException("remove");
}
复制代码

1
2
3
4
5
6
7
8
private class Itr implements Iterator<E> {
int cursor;
// index of next element to return
int lastRet = -1; // index of last element returned; -1 if no such
int expectedModCount = modCount;
Itr() {}
}
复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
/**
* 可以先不关注这两个Exception
* 每次调用next() cursor都会+1 而lastRet就会变成之前cursor的值
* cursor初始化是0
* lastRet初始化是-1
* 调用一次以后
cursor是1 lastRet变成0
**/
public E next() {
checkForComodification();
int i = cursor;
if (i >= size)
throw new NoSuchElementException();
Object[] elementData = ArrayList.this.elementData;
if (i >= elementData.length)
throw new ConcurrentModificationException();
cursor = i + 1;
return (E) elementData[lastRet = i];
}
public void remove() {
if (lastRet < 0)
throw new IllegalStateException();
checkForComodification();
try {
// 调用本身的remove方法
ArrayList.this.remove(lastRet);
cursor = lastRet;
lastRet = -1;
expectedModCount = modCount;
} catch (IndexOutOfBoundsException ex) {
throw new ConcurrentModificationException();
}
}
复制代码