ArrayList中set()和add()中你不知道的坑

一般使用List集合,估计都是使用这个ArrayList,一般呢也就是简单遍历数据和存储数据。
很少使用到add(int index, E element)和set(int index, E element)两个方法。
这两个方法,乍一看,就是在指定的位置插入一条数据。
区别:
set()是更新,更新指定下标位置的值。
add()是添加,区别于一般的add(E e),这个就是有个位置的概念,特殊位置之后的数据,依次往后移动就是了。
然后,看下面代码。来看看陷阱。

就算是,你知道了上面的内容,也不能保证,你能安全的回答下面的代码运行结果。

public class ArrayListTest {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>(2);
        System.out.println("list大小为:" + list.size());
        list.add("12");
        System.out.println("list大小为:" + list.size());
        list.set(1,"sss");
        list.add(1,"放在下标为1的位置");
        list.add("22");
        System.out.println("list大小为:" + list.size());
        System.out.println(list.toString());
        list.add(1,"放在下标为1的位置");
        System.out.println("list大小为:" + list.size());
        System.out.println(list.toString());
    }
}

运行结果:
在这里插入图片描述
结果很出乎意料吧,下面我们看一下为啥会出现这种问题。
解释:
1,List list = new ArrayList<>(2);
这个乍一看,还以为像数组一样,你初始化了个长度为2的数组,然后你就可以随意修改下标为0,1的内容。当然0,1是肯定不会下标越界的。
我当时也是这么想的。然而不是的。
源码里面的构造函数的注释说明:这个真的是在底层新建了个长度为2的数组Object[],但是他又不是我们经常看到的一般数组。这个是空的。
当前list集合仍然是一个带有初始容量的empty list。
2,list.size()
我上来也是想当然的以为,这个size()不就是上面的那个2吗!但是我错了。
源码中ArrayList的size属性对应的注释是:The size of the ArrayList (the number of elements it contains).
这个size是表示这个集合包含的元素的个数,而不是底层数组的大小。
3,list.set(1,“sss”);
在知道了上面的2个坑之后,这个就好解释了。代码是要设置下标为1的值,但是。在源码中有 rangeCheck(index);

    private void rangeCheck(int index) {
        if (index >= size)
            throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
    }

这个时候,index是1,但是size是1。
so,就异常啦。
4,list.add(1,“放在下标为1的位置”);
这个和上面相似,但还是有点不一样,上面判断是大于等于size,但是在这个add方法,却是要大于才可以。
而且还有个专门的check方法for add,如下:rangeCheckForAdd(index);

    private void rangeCheckForAdd(int index) {
        if (index > size || index < 0)
            throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
    }

那,这个在下标为1的位置,添加元素,判断 1 > 1 不成立,那么就可以顺利添加了。这个就不异常啦。
但是,你要是在数组声明完,直接在下标为1的位置,这么干,就异常了。就不在继续分析了。
5,还有个问题,就是你在一个位置一直add(index , element)。这个不仅仅是把index位置的数据给替换啦,而且把之前这个位置的数据给依次向后移动啦,这个跟map的结构不一样,map是更新指定位置的数据,其他的数据不动,这个list竟然是把把数据平移了。

  • 10
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值