java List删除元素

目录

1、正序遍历,调用List接口Remove()方法

2、反序遍历,调用List接口Remove()方法

3、使用迭代器Iterator(推荐)

4、复制给新的List


前言:java 中List删除元素主要有四种方式:

  • 正序遍历,调用List接口Remove()方法;
  • 反序遍历,调用List接口Remove()方法;
  • 使用迭代器Iterator(推荐);
  • 复制给新的List

参考文章:https://www.cnblogs.com/yanl55555/p/12541876.html

各有千秋,以下是详细内容:


1、正序遍历,调用List接口Remove()方法

  • 现象:List接口有remove()这个方法,我们只需要调用remove()方法,就可以删除list中的某个元素。但是list自带的有一些坑,在相邻有相同元素的时候,如果正序遍历调用Remove()函数,只能删除第一个元素。比如,[a,a,b,c] ,正序遍历删除只能删除第一个a
  • 原因:List删除重复元素的第一个元素a后,List重排,第一个a之后的所有元素的坐标向左移一位。那么第二个a的坐标左移一位,此时正序遍历的指针又右移了一位,相当于第二个a就和遍历指针错开了,因此不会遍历到第二个a。
  • 解决:每次删除之后,将遍历指针自减1,这样保证遍历指针始终都能够遍历List中剩下的元素。

如图所示:

java List删除元素

 

 


2、反序遍历,调用List接口Remove()方法

先从后边的元素开始循环,一个一个的往前面循环,找出特定元素删除

java List删除元素

 

这样,就算删除了倒数第一个"a"元素,list重排,也只是把后边的元素左移1位,此时倒数第一个“a”元素(下标为1)被删除,接着b替代了a成为了下标为1的元素,但前边的元素不变,i--  = 0 后依然能够找到其相邻的a元素。


3、使用迭代器Iterator(推荐)

Iterator.remove() 方法会在删除当前迭代对象的同时,会保留原来元素的索引。所以用迭代删除元素是最保险的方法,建议大家使用List过程,这其实和上面第一中方法类似,只不过iterator内部帮我们做了类似i-1的操作。推荐使用这种做法,因为我们不保证每次都记得手动把下标减去1。

java List删除元素

 


4、复制给新的List

其实我们可以转换思维,可以过滤掉不需要的元素后赋值给新的list对象。

利用java8的lambda表达式和强大的stream流形式进行内部迭代来过滤掉特定元素,我们只需一行代码就可以实现。虽然这种方式比较简洁,但是定义了新变量,旧的list就只能等待漫长的gc了。

java List删除元素