ArrayList的remove()方法

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 子列表的所有操作最终会反映到原列表上

防止复杂度震荡