zoukankan      html  css  js  c++  java
  • 关于arraylist.remove的一些小问题。


    public static void main(String[] args) { // TODO Auto-generated method stub ArrayList<Integer> arr = new ArrayList<Integer>(); for(int i = 10;i<15;i++) arr.add(i); arr.remove(10);
    }
    Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 10, Size: 5
        at java.util.ArrayList.RangeCheck(ArrayList.java:547)
        at java.util.ArrayList.remove(ArrayList.java:387)
        at string.testArrayListRemove.main(testArrayListRemove.java:15)

    对arr进行移除“10”这个元素时,报越界异常。

    原因是传入的参数10被当成索引而不是要移除的元素。查阅api发现remove有两个方法

    public E remove(int index)
       移除此列表中指定位置上的元素。向左移动所有后续元素(将其索引减 1)。 
    
    public boolean remove(Object o)
       移除此列表中首次出现的指定元素(如果存在)。如果列表不包含此元素,则列表不做改动。更确切地讲,移除满足 (o==null ? get(i)==null : o.equals(get(i))) 的最低索引的元素(如果存在此类元素)。如果列表中包含指定的元素,则返回 true(或者等同于这种情况:如果列表由于调用而发生更改,则返回 true)。

    下面这种操作方式就行了。

            ArrayList<Integer> arr = new ArrayList<Integer>();
            for(int i = 10;i<15;i++)
                arr.add(i);
    //        arr.remove(10);
            arr.remove((Integer)10);
            ArrayList<Integer> arr = new ArrayList<Integer>();
            for(int i = 10;i<15;i++)
                arr.add(i);
            int arrSize = arr.size();
            for(int i = 0;i<arrSize;i++)
                if(10 == arr.get(i))
                    arr.remove(i);

    上面这段代码也执行不了,也报越界异常。

    Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 4, Size: 4
        at java.util.ArrayList.RangeCheck(ArrayList.java:547)
        at java.util.ArrayList.get(ArrayList.java:322)
        at string.testArrayListRemove.main(testArrayListRemove.java:17)
            ArrayList<Integer> arr = new ArrayList<Integer>();
            for(int i = 10;i<15;i++)
                arr.add(i);
            arr.add(10);
            arr.add(10);
            arr.add(10);
            arr.add(10);
            arr.add(11);
            System.out.println("删除前:"+arr.size());
            for(int i = 0;i<arr.size();i++)
                if(10 == arr.get(i))
                    arr.remove(i);
            System.out.println("删除后:"+arr.size());

    仔细看下执行结果:

    删除前:10
    删除后:7

    arraylist进行remove操作会产生上面两种情况呢?

    原因是每次remove后的size都会发生变化,但是迭代基数没有根据remove后的size动态调整,导致越界及集合遍历不完全。

    正确方法如下:

            ArrayList<Integer> arr = new ArrayList<Integer>();
            for(int i = 10;i<15;i++)
                arr.add(i);
            arr.add(10);
            arr.add(10);
            arr.add(10);
            arr.add(10);
            arr.add(11);
            System.out.println("删除前:"+arr.size());
            for(int i = 0;i<arr.size();i++){
                
                if(10 == arr.get(i)){
                    
                    arr.remove(i);
                    i--;
                }
    
            }
    
            System.out.println("删除后:"+arr.size());

    在remove操作后,将索引位置-1,

    或者是用迭代器。

            ArrayList<Integer> arr = new ArrayList<Integer>();
            for(int i = 10;i<15;i++)
                arr.add(i);
            arr.add(10);
            arr.add(10);
            arr.add(10);
            arr.add(10);
            arr.add(11);
            System.out.println("删除前:"+arr.size());
            Iterator<Integer> it = arr.iterator();
            while(it.hasNext()){
             if(10 == it.next())
              it.remove();
            }


     

         

  • 相关阅读:
    PAT Basic Level 1013
    PAT Basic Level 1012
    PAT Basic Level 1011
    PAT Basic Level 1009
    PAT Basic Level 1010
    PAT Basic Level 1008 *
    PAT Basic Level 1007 *
    .NET Entity Framework入门简介及简单操作
    SQL Server 查询处理中的各个阶段(SQL执行顺序)
    泛型优点和特性
  • 原文地址:https://www.cnblogs.com/zhx1991/p/3504712.html
Copyright © 2011-2022 走看看