欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-06-10 12:01:51
目录关于list集合做删除操作时的坑解决办法对list集合的常用操作1.list中添加,获取,删除元素2.list中是否包含某个元素3.list中根据索引将元素数值改变(替换)4.list中查看(判断...

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

一个arraylist在做删除操作时,如果你使用如下方式,会有什么问题?

import java.util.arraylist;
import java.util.list;
 
public class deletelist {
 public static void main(string[] args) {
  list<integer> list = new arraylist<integer>();
  list.add(1);
  list.add(2);
  list.add(3);
  list.add(3);
  list.add(3);
  list.add(4);
  for(int i=0;i<list.size();i++){
   if (list.get(i)==3) {
    list.remove(i);
   }
  }
  system.out.println(list);
 } 
}

结果:[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<string> 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<string> 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<string> 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<string> 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<string> 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.<br>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<object> listsstrings=new arraylist<>();
  for (int i = 0; i < person.size(); i++) {
    listsstrings.add(person.get(i));
}
//2.指定类型
list<stringbuffer> lst=new arraylist<>();
  for(string string:person){
  lst.add(stringbuffer(string));
}

13.去重复

list<string> lst1=new arraylist<>();
            lst1.add("aa");
            lst1.add("dd");
            lst1.add("ss");
            lst1.add("aa");
            lst1.add("ss");
 
                   //方法 1.
            for (int i = 0; i <lst1.size()-1; i++) {
                for (int j = lst1.size()-1; j >i; j--) {
                    if (lst1.get(j).equals(lst1.get(i))) {
                        lst1.remove(j);
                    }
                }
            }
            system.out.println(lst1);
             
                   //方法 2.
            list<string> lst2=new arraylist<>();
            for (string s:lst1) {
                if (collections.frequency(lst2, s)<1) {
                    lst2.add(s);
                }
            }
            system.out.println(lst2);

附完整代码:

package mytest01; 
import java.util.arraylist;
import java.util.list; 
public class listtest01 { 
    public static void main(string[] args) {         
            //list中添加,获取,删除元素
            list<string> 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)
            }                          
         
            //list总是否包含某个元素
            list<string> 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("我不开心");
            }
             
            //list中根据索引将元素数值改变(替换)
            string a="白龙马", b="沙和尚", c="八戒", d="唐僧", e="悟空";
            list<string> 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);
            }
             
            //list中查看(判断)元素的索引
            list<string> 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("张飞"));
             
            //根据元素索引位置进行的判断
            if (names.indexof("刘备")==0) {
                system.out.println("刘备在这里");
            }else if (names.lastindexof("刘备")==3) {
                system.out.println("刘备在那里");
            }else {
                system.out.println("刘备到底在哪里?");
            }
             
            //利用list中索引位置重新生成一个新的list(截取集合)
            list<string> 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));
            }
             
            //对比两个list中的所有元素
            //两个相等对象的equals方法一定为true, 但两个hashcode相等的对象不一定是相等的对象
            if (person.equals(fruits)) {
                system.out.println("两个list中的所有元素相同");
            }else {
                system.out.println("两个list中的所有元素不一样");
            }
             
            if (person.hashcode()==fruits.hashcode()) {
                system.out.println("我们相同");
            }else {
                system.out.println("我们不一样");
            }             
             
            //判断list是否为空
            //空则返回true,非空则返回false
            if (person.isempty()) {
                system.out.println("空的");
            }else {
                system.out.println("不是空的");
            }
             
            //返回iterator集合对象
            system.out.println("返回iterator集合对象:"+person.iterator());
             
            //将集合转换为字符串
            string listring="";
            listring=person.tostring();
            system.out.println("将集合转换为字符串:"+listring);
             
            //将集合转换为数组,默认类型
            system.out.println("将集合转换为数组:"+person.toarray());
             
            ////将集合转换为指定类型(友好的处理)
            //1.默认类型
            list<object> listsstrings=new arraylist<>();
            for (int i = 0; i < person.size(); i++) {
                listsstrings.add(person.get(i));
            }
            //2.指定类型
            list<stringbuffer> lst=new arraylist<>();
            for(string string:person){
                lst.add(stringbuffer(string));
            }          
    }
 
    private static stringbuffer stringbuffer(string string) {
        return null;
    }  
    }

以上为个人经验,希望能给大家一个参考,也希望大家多多支持。