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

防止复杂度震荡

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值