arraylist remove() java_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 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 List asList(T… a) {

return new ArrayList(a);

}

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

private static class ArrayList extends AbstractList 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 list=new ArrayList();

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

防止复杂度震荡