java关于list集合做删除操作时的坑及解决

目录

• 关于list集合做删除操作时的坑
• 解决办法
• 对List集合的常用操作
• 1.list中添加，获取，删除元素
• 2.list中是否包含某个元素
• 3.list中根据索引将元素数值改变(替换)
• 4.list中查看（判断）元素的索引
• 5.根据元素索引位置进行的判断
• 6.利用list中索引位置重新生成一个新的list（截取集合）
• 7.对比两个list中的所有元素
• 8.判断list是否为空
• 9.返回Iterator集合对象
• 10.将集合转换为字符串
• 11.将集合转换为数组
• 12.集合类型转换
• 13.去重复

关于list集合做删除操作时的坑

一个ArrayList在做删除操作时，如果你使用如下方式，会有什么问题？

import java.util.ArrayList;
import java.util.List;
 
public class DeleteList {
 public static void main(String[] args) {
  List list = new ArrayList();
  list.add(1);
  list.add(2);
  list.add(3);
  list.add(3);
  list.add(3);
  list.add(4);
  for(int i=0;i 
 

结果：[1, 2, 3, 4]。

分析问题：为什么会是有一个3遗留了？因为在访问到list[2]时，满足等于3，进行删除。此时，3后面的元素会向左移动一位，也就是第二个3进入到i=2处，然后i=3，删除第三个3，这样就会漏掉第二个3.

解决办法

1、访问list从后往前，从i=size-1至i=0，可以避免上述问题；

2、使用iterator迭代器。

Iterator it = list.iterator();
  while (it.hasNext()) {
   Integer p = (Integer) it.next();
   if(p==3){
    it.remove();
   }
  }
  System.out.println(list);

结果：[1, 2, 4]

下面是迭代器的部分源码：当执行remove方法时，将当前位置赋值给游标cursor，再进行next时，还是获取当前位置的元素，也就是下一个位置移动过来的元素。这样就避免的遗漏元素。关键点是删除时，当前位置是i，游标的位置是i+1，修改游标的位置为i。

       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 {
                ArrayList.this.remove(lastRet);
                cursor = lastRet;
                lastRet = -1;
                expectedModCount = modCount;
            } catch (IndexOutOfBoundsException ex) {
                throw new ConcurrentModificationException();
            }
        }

对List集合的常用操作

备注：内容中代码具有关联性。

1.list中添加，获取，删除元素

添加方法是：.add(e)

获取方法是：.get(index)

删除方法是：.remove(index)

按照索引删除；.remove(Object o)

按照元素内容删除；

List person=new ArrayList<>();
            person.add("jackie");   //索引为0  //.add(e)
            person.add("peter");    //索引为1
            person.add("annie");    //索引为2
            person.add("martin");   //索引为3
            person.add("marry");    //索引为4             
            person.remove(3);   //.remove(index)
            person.remove("marry");     //.remove(Object o)
             
            String per="";
            per=person.get(1);
            System.out.println(per);    ////.get(index)
             
            for (int i = 0; i < person.size(); i++) {
                System.out.println(person.get(i));  //.get(index)
            }

2.list中是否包含某个元素

方法：.contains（Object o）； 返回true或者false

List fruits=new ArrayList<>();
            fruits.add("苹果");
            fruits.add("香蕉");
            fruits.add("桃子");
            //for循环遍历list
            for (int i = 0; i < fruits.size(); i++) {
                System.out.println(fruits.get(i));
            }
            String appleString="苹果";
            //true or false
            System.out.println("fruits中是否包含苹果："+fruits.contains(appleString));
             
            if (fruits.contains(appleString)) {
                System.out.println("我喜欢吃苹果");
            }else {
                System.out.println("我不开心");
            }

3.list中根据索引将元素数值改变(替换)

注意 .set(index, element); 和 .add(index, element); 的不同；

String a="白龙马", b="沙和尚", c="八戒", d="唐僧", e="悟空";
            List people=new ArrayList<>();
            people.add(a);
            people.add(b);
            people.add(c);
            people.set(0, d);   //.set(index, element);     //将d唐僧放到list中索引为0的位置，替换a白龙马
            people.add(1, e);   //.add(index, element);     //将e悟空放到list中索引为1的位置,原来位置的b沙和尚后移一位
             
            //增强for循环遍历list
            for(String str:people){
                System.out.println(str);
            }

4.list中查看（判断）元素的索引

注意：.indexOf（）； 和 lastIndexOf（）的不同；

List names=new ArrayList<>();
            names.add("刘备");    //索引为0
            names.add("关羽");    //索引为1
            names.add("张飞");    //索引为2
            names.add("刘备");    //索引为3
            names.add("张飞");    //索引为4
            System.out.println(names.indexOf("刘备"));
            System.out.println(names.lastIndexOf("刘备"));
            System.out.println(names.indexOf("张飞"));
            System.out.println(names.lastIndexOf("张飞"));

5.根据元素索引位置进行的判断

if (names.indexOf("刘备")==0) {
    System.out.println("刘备在这里");
}else if (names.lastIndexOf("刘备")==3) {
    System.out.println("刘备在那里");
}else {
    System.out.println("刘备到底在哪里？");
}

6.利用list中索引位置重新生成一个新的list（截取集合）

方法：

.subList(fromIndex, toIndex)　　

.size()该方法得到list中的元素数的和

List phone=new ArrayList<>();
            phone.add("三星");    //索引为0
            phone.add("苹果");    //索引为1
            phone.add("锤子");    //索引为2
            phone.add("华为");    //索引为3
            phone.add("小米");    //索引为4
            //原list进行遍历
            for(String pho:phone){
                System.out.println(pho);
            }
            //生成新list
            phone=phone.subList(1, 4);  //.subList(fromIndex, toIndex)      //利用索引1-4的对象重新生成一个list，但是不包含索引为4的元素，4-1=3
            for (int i = 0; i < phone.size(); i++) { // phone.size() 该方法得到list中的元素数的和
                System.out.println("新的list包含的元素是"+phone.get(i));
            }

7.对比两个list中的所有元素

两个相等对象的equals方法一定为true, 但两个hashcode相等的对象不一定是相等的对象

//1.
if (person.equals(fruits)) {
    System.out.println("两个list中的所有元素相同");
}else {
    System.out.println("两个list中的所有元素不一样");
}
//2.       
if (person.hashCode()==fruits.hashCode()) {
    System.out.println("我们相同");
}else {
    System.out.println("我们不一样");
}

8.判断list是否为空

//空则返回true，非空则返回false

if (person.isEmpty()) {
    System.out.println("空的");
}else {
    System.out.println("不是空的");
}

9.返回Iterator集合对象

System.out.println("返回Iterator集合对象:"+person.iterator());

10.将集合转换为字符串

String liString="";
liString=person.toString();
System.out.println("将集合转换为字符串:"+liString);

11.将集合转换为数组

System.out.println("将集合转换为数组:"+person.toArray());

12.集合类型转换

//1.默认类型
List