java string remove_Java中ArrayList remove会遇到的坑

前言

平时最常用的莫过于ArrayList和HashMap了,面试的时候也是问答的常客。先不去管容量、负载因子什么的,就是简单的使用也会遇到坑。

array.jpg

Remove 元素

经常遇到的一个场景是:遍历list, 然后找到合适条件的给删除掉,比如删除所有的偶数。

@Test

public void testRemove2(){

List integers = new ArrayList<>(5);

integers.add(1);

integers.add(2);

integers.add(2);

integers.add(4);

integers.add(5);

for (int i = 0; i < integers.size(); i++) {

if (integers.get(i)%2==0){

integers.remove(i);

}

}

System.out.println(integers);

}

看起来好像没问题,加入面试的时候当面问:输出结果是什么?再问真不会报错吗?再问结果是什么?

报错

结果是空list

结果是[1, 2, 5]

List.remove()有两个,一个public E remove(int index),一个是public boolean remove(Object o),那下面的结果是什么:

@Test

public void testRemove(){

ArrayList integers = Lists.newArrayList(1, 2, 3, 4);

System.out.println(integers);

integers.remove(1);

System.out.println(integers);

}

[1, 3, 4]

经常会使用一个Arrays.asList的API, 那么下面的结果是什么:

@Test

public void testRemove3(){

List list = Arrays.asList("a","b");

list.add("c");

System.out.println(list);

}

报错: java.lang.UnsupportedOperationException

使用foreach是否可以实现刚开始的问题

@Test

public void testRemove4(){

List strings = new ArrayList<>();

strings.add("a");

strings.add("b");

strings.add("c");

strings.add("d");

for (String string : strings) {

strings.remove(string);

}

}

否,报错java.util.ConcurrentModificationException

为了性能问题,我们推荐把list.size的计算提取出来

@Test

public void testRemove5(){

List strings = new ArrayList<>();

strings.add("a");

strings.add("b");

strings.add("c");

strings.add("d");

int size = strings.size();

for (int i = 0; i < size; i++) {

strings.remove(i);

}

}

报错: java.lang.IndexOutOfBoundsException: Index: 2, Size: 2

这是很好的习惯, 不像开头那样每次循环都计算一次size,而且按这种情况还可以再运行的时候报错。文初的做法不报错,但结果并不是我们想要的。

使用Iterator是不是就可以remove了

@Test

public void testRemove6(){

List strings = new ArrayList<>();

strings.add("a");

strings.add("b");

strings.add("c");

strings.add("d");

Iterator iterator = strings.iterator();

while (iterator.hasNext()){

String next = iterator.next();

strings.remove(next);

}

System.out.println(strings);

}

报错: java.util.ConcurrentModificationException

正确的remove做法是什么

@Test

public void testRemove7(){

List strings = new ArrayList<>();

strings.add("a");

strings.add("b");

strings.add("c");

strings.add("d");

Iterator iterator = strings.iterator();

while (iterator.hasNext()){

String next = iterator.next();

iterator.remove();

}

System.out.println(strings);

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值