ArrayList的remove()方法

96
憩在河岸上的鱼丶
2017.09.11 00:02* 字数 790
1.重载的remove()方法

ArrayList有两个remove()重载法,分别是:

remove(int index)
remove(Object o)

当时突发奇想,若是参数输入为1,到底是删除对象1还是删除索引为1的元素,最后发现

remove(1)是删除索引为1的元素
remove(new Integer(1))则删除元素1

因为1默认是基本类型int,究其原因,为什么会有这样的疑问,就是对Integer和int的认识不深刻,做笔试题,知道int和Inteher是不同的,Integer i=1和new Integer(1)也是不同的,但是真正用到的时候,却没有想到这一点。

仔细一想,当时学习Collection时知道泛型只能是引用类型,而不能是引用类型,当时也未深究,现在看来,或许就是为了避免这样的问题出现。

2.remove()方法源码分析

在看了ArrayList的remove(Object o)方法的具体实现,发现她是用equals()方法来判断是否为同一个对象,这也就要求我们在将自定义类从List中删除时需要重写equals()方法,否则调用父类Object的equals()方法,比较两个元素是否为同一个对象(==),就会出现怎么也删除不了目标对象的奇怪错误。

public boolean remove(Object o) {
    if (o == null) {
        for (int index = 0; index < size; index++)
            if (elementData[index] == null) {
                fastRemove(index);
                return true;
            }
    } else {
        for (int index = 0; index < size; index++)
            if (o.equals(elementData[index])) {
                fastRemove(index);
                return true;
            }
    }
    return false;
}
3.Arrays.asList(List l)

Java中,可以使用Arrays.asList(T... a)方法来把一个数组转换为List,返回一个受指定数组支持的固定大小的列表。此方法同 Collection.toArray()一起,充当了基于数组的 API 与基于 collection 的 API 之间的桥梁。
此方法还提供了一个创建固定长度的列表的便捷方法,该列表被初始化为包含多个元素:

List<String> stooges = Arrays.asList("Larry", "Moe", "Curly");

当转换后,使用add或者remove方法总是抛出java.lang.UnsupportedOperationException异常

Arrays.asList体现的是适配器模式,只是转换接口,后台的数据仍是数组

String[] str = new String[] { "you", "wu" };
List list = Arrays.asList(str);
第一种情况: list.add("yangguanbao"); 运行时异常。
第二种情况: str[0] = "gujin"; 那么 list.get(0)也会随之修改

其底层的实现代码如下:

public static <T> List<T> asList(T... a) { 
    return new ArrayList<T>(a); 
}

创建了一个ArrayList对象,而这个ArrayList并不是java.util包下面的ArrayList,而是java.util.Arrays类中的一个内部类,其实现代码如下:

private static class ArrayList<E> extends AbstractList<E>   implements RandomAccess, java.io.Serializable  {    
private static final long serialVersionUID = -2764017481108945198L;
  private final E[] a;
  ArrayList(E[] array) {   
      if (array==null)       
      throw new NullPointerException();         
      a = array;     
 }  

而这个ArrayList类又继承了AbstractList类,其中的add和remove方法的实现过程又如下:

public void add(int index, E element) {  
 throw new UnsupportedOperationException();      
}  
public E remove(int index) {      
throw new UnsupportedOperationException();    
} 

所以,肯定为出现不支持操作的异常。一种解决办法是把列表再拷贝到ArrayList中:

ArrayList newList = new ArrayList<>(list);
//就可以使用add()和remove()方法了。

至于为什么Java要在这里埋一个坑,请听下回分解!
Github查看更多

4. List和数组的相互转化

List转换为Array可以这样处理:

ArrayList<String> list=new ArrayList<String>();

String[] strarr = new String[list.size()];
list.toArray(strarr);

//String[] strarr = list.toArray(new String[list.size()]);

反过来,如果要将数组转成List怎么办呢?如下:

String[] s = {"a","b","c"};
List list = java.util.Arrays.asList(s);
ArrayList newList = new ArrayList<>(list)
5. subList()返回的是ArrayList的一个视图

ArrayList的subList结果不可强转成ArrayList,否则会抛出 ClassCastException
异常, 即 java.util.RandomAccessSubList cannot be cast to java.util.ArrayList。
说明: subList 返回的是 ArrayList 的内部类 SubList,并不是 ArrayList 而是 ArrayList
的一个视图,对于 SubList 子列表的所有操作最终会反映到原列表上

防止复杂度震荡

Core Java
Web note ad 1