数据结构--remove方法对LinkedList类的使用注意

直接上代码：

package com.itany.linkedList;

import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;

public class Test
{
    /*
     * remove方法对LinkedList类的使用注意
     * 将表中所有值为偶数的项删除
     */
    public static void main(String[] args)
    {
        List<Integer> lst=new LinkedList<Integer>();
        lst.add(10);
        lst.add(12);
        lst.add(4);
        lst.add(45);
        lst.add(3);
        List<Integer> ls=remove3(lst);
        System.out.println(ls);
    }
    //方法一：此方法对所有类型的表都是二次的
    //对于ArrayList remove是低效率 程序花费的是二次时间
    //对于LinkedList 有两个问题 其一是get的效率低，也花费二次时间；其二是remove效率低 因为达到位置i的代价也是高的（链表顺序也是用i来排序的，只是不连续存储而已）
    //LinkedList对于已知位置的remove是很快的
    public static List remove1(List<Integer> lst)
    {
        int i=0;
        while(i<lst.size())
        {
            if(lst.get(i)%2==0)
            {
                lst.remove(i);
            }
            else
                i++;
        }
        return lst;
    }
    //方法二：这次不用get 而是使用迭代器(使用增强for循环间接使用)  一次完成所有
    //但是问题1 使用Collection接口的remove方法时，必须再次搜索该项，花费线性时间
    //问题2 情况更严重，在运行时会报异常，当使用Collection接口的remove方法时，对于增强for循环使用的基础迭代器是非法的（不能你一边删除我同时迭代）
    public static List remove2(List<Integer> lst)
    {
        for (Integer integer : lst)
        {
            if(integer%2==0)
            {
                lst.remove(integer);
            }
        }
        return lst;
    }
    //方法三：为了解决删除的问题 我们使用迭代器的删除 避免集合在删除的时候迭代  直接全部由迭代器操作
    //注意：！！！在迭代器iterator中删除之后,原来集合中的对应内容也相应改变  因为这个迭代器也是有该集合产生的
    public static List remove3(List<Integer> lst)
    {
        Iterator<Integer> it=lst.iterator();
        while(it.hasNext())
        {
            if(it.next()%2==0)
            {
                it.remove();
            }
        }
        return lst;
    }
    
}