zoukankan      html  css  js  c++  java
  • 读了这一篇,让你少踩 ArrayList 的那些坑

    我是风筝,公众号「古时的风筝」,一个不只有技术的技术公众号,一个在程序圈混迹多年,主业 Java,另外 Python、React 也玩儿的 6 的斜杠开发者。
    Spring Cloud 系列文章已经完成,可以到 我的github 上查看系列完整内容。也可以在公众号内回复「pdf」获取我精心制作的 pdf 版完整教程。

    请看下面的代码,谁能看出它有什么问题吗?

    String a = "古时的";
    String b  = "风筝";
    List<String> stringList = Arrays.asList(a,b);
    stringList.add("!!!");
    

    这是一个小白程序员问我的问题。

    他说:成哥,帮我看看这代码有什么问题吗,为什么报错呢,啥操作都没有啊?

    我:看上去确实没什么问题,但是我确实没用过 Arrays.asList这个方法,报什么错误?

    他:异常信息是 java.lang.UnsupportedOperationException,是调用 add 方法时抛出的。

    恩,我大概明白了,这可能是 ArrayList的又一个坑,和 subList应该有异曲同工之妙。

    Arrays.asList

    Arrays.asList 方法接收一个变长泛型,最后返回 List,好像是个很好用的方法啊,有了它,我们总是说的 ArrayList 初始化方式是不是就能更优雅了,既不用{{这种双括号方式,也不用先 new ArrayList,然后再调用 add方法一个个往里加了。但是,为啥没有提到这种方式呢?

    虽然问题很简单,但还是有必要看一下原因的。于是,写了上面这 4 行代码做个测试,运行起来确实抛了异常,异常如下:

    直接看源码吧,定位到 Arrays.asList 方法看一看。

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

    咦,是 new 了一个 ArrayList出来呀,怎么会不支持 add操作呢,不仔细看还真容易被唬住,此ArrayList非彼ArrayList,这是一个内部类,但是类名也叫 ArrayList,你说坑不坑。

    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) {
                a = Objects.requireNonNull(array);
            }
    
            @Override
            public int size() {
                return a.length;
            }
    
            @Override
            public Object[] toArray() {
                return a.clone();
            }
    
            @Override
            @SuppressWarnings("unchecked")
            public <T> T[] toArray(T[] a) {
                int size = size();
                if (a.length < size)
                    return Arrays.copyOf(this.a, size,
                                         (Class<? extends T[]>) a.getClass());
                System.arraycopy(this.a, 0, a, 0, size);
                if (a.length > size)
                    a[size] = null;
                return a;
            }
    
            @Override
            public E get(int index) {
                return a[index];
            }
    
            @Override
            public E set(int index, E element) {
                E oldValue = a[index];
                a[index] = element;
                return oldValue;
            }
    
            @Override
            public int indexOf(Object o) {
                E[] a = this.a;
                if (o == null) {
                    for (int i = 0; i < a.length; i++)
                        if (a[i] == null)
                            return i;
                } else {
                    for (int i = 0; i < a.length; i++)
                        if (o.equals(a[i]))
                            return i;
                }
                return -1;
            }
    
            @Override
            public boolean contains(Object o) {
                return indexOf(o) != -1;
            }
    
            @Override
            public Spliterator<E> spliterator() {
                return Spliterators.spliterator(a, Spliterator.ORDERED);
            }
    
            @Override
            public void forEach(Consumer<? super E> action) {
                Objects.requireNonNull(action);
                for (E e : a) {
                    action.accept(e);
                }
            }
    
            @Override
            public void replaceAll(UnaryOperator<E> operator) {
                Objects.requireNonNull(operator);
                E[] a = this.a;
                for (int i = 0; i < a.length; i++) {
                    a[i] = operator.apply(a[i]);
                }
            }
    
            @Override
            public void sort(Comparator<? super E> c) {
                Arrays.sort(a, c);
            }
    }
    

    里面定义了 setget等基本的方法,但是没有重写add方法,这个类也是继承了 AbstractList,但是 add方法并没有具体的实现,而是抛了异常出来,具体的逻辑需要子类自己去实现的。

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

    所以说,Arrays.asList方法创建出来的 ArrayList 和真正我们平时用的 ArrayList只是继承自同一抽象类的两个不同子类,而 Arrays.asList创建的 ArrayList 只能做一些简单的视图使用,不能做过多操作,所以 ArrayList的几种初始化方式里没有 Arrays.asList这一说。

    subList 方法

    上面提到了那个问题和 subList的坑有异曲同工之妙,都是由于返回的对象并不是真正的 ArrayList类型,而是和 ArrayList集成同一父类的不同子类而已。

    坑之一

    所以会产生第一个坑,就是把当把 subList返回的对象转换成 ArrayList 的时候

    List<String> stringList = new ArrayList<>();
    stringList.add("我");
    stringList.add("是");
    stringList.add("风筝");
    List<String> subList = (ArrayList) stringList.subList(0, 2);
    

    会抛出下面的异常:

    java.lang.ClassCastException: java.util.ArrayList$SubList cannot be cast to java.util.ArrayList
    

    原因很明了,因为这俩根本不是一个对象,也不存在继承关系,如果真说有什么关系,顶多算是兄弟关系,因为都继承了 AbstractList 嘛 。

    坑之二

    当你在 subList 中操作的时候,其实就是在操作原始的 ArrayList,不明所以的同学以为这是一个副本列表,然后在 subList 上一顿操作猛如虎,最后回头一看原始 ArrayList已然成了二百五。

    例如下面这段代码,在 subList 上新增了一个元素,然后又删除了开头的一个元素,结果回头一看原始的 ArrayList,发现它的结果也发生了变化。

    List<String> stringList = new ArrayList<>();
    stringList.add("我");
    stringList.add("是");
    stringList.add("风筝");
    List<String> subList = stringList.subList(0, 3);
    subList.add("!!!");
    subList.remove(0);
    System.out.println("------------------");
    System.out.println("修改后的 subList");
    System.out.println("------------------");
    for (String s : subList) {
        System.out.println(s);
    }
    System.out.println("------------------");
    System.out.println("原始 ArrayList");
    System.out.println("------------------");
    for (String a : stringList) {
        System.out.println(a);
    }
    

    以上代码的输出结果:

    ------------------
    修改后的 subList
    ------------------
    是
    风筝
    !!!
    ------------------
    原始 ArrayList
    ------------------
    是
    风筝
    !!!
    

    为什么会发生这样的情况呢,因为 subList的实现就是这样子啊,捂脸。我们可以看一下 subList 这个方法的源码。

    public List<E> subList(int fromIndex, int toIndex) {
        subListRangeCheck(fromIndex, toIndex, size);
        return new SubList(this, 0, fromIndex, toIndex);
    }
    

    看到它内部是 new 了一个 SubList 类,这个类就是上面提到的 ArrayList的子类,看到第一个参数 this了吗,this就是当前的 ArrayList 原始列表,之后的增删改其实都是在 this上操作,最终也就是在原始列表上进行的操作,所以你的一举一动最后都会诚实的反应到原始列表上,之后你再想用原始列表,对不起,已经找不到了。

    坑之三

    如果你使用 subList 方法获取了一个子列表,这之后又在原始列表上进行了新增或删除的操作,这是,你之前获取到的 subList 就已经废掉了,不能用了,不能用的意思就是你在 subList 上进行遍历、增加、删除操作都会抛出异常,没错,连遍历都不行了。

    例如下面这段代码

    List<String> stringList = new ArrayList<>();
    stringList.add("我");
    stringList.add("是");
    stringList.add("风筝");
    
    List<String> subList = stringList.subList(0, 3);
    // 原始列表元素个数改变
    stringList.add("!!!");
    
    // 遍历 subList
    for (String s : subList) {
        System.out.println(s);
    }
    
    // get 元素
    subList.get(0);
    
    // remove 元素
    subList.remove(0);
    
    //增加元素
    subList.add("hello");
    

    遍历、get、remove、add 都会抛出以下异常

    其实与二坑的原因相同,subList 其实操作的是原始列表,当你在 subList 上进行操作时,会执行 checkForComodification方法,此方法会检查原始列表的个数是否和最初的相同,如果不相同,直接抛出 ConcurrentModificationException异常。

    private void checkForComodification() {
        if (ArrayList.this.modCount != this.modCount)
           throw new ConcurrentModificationException();
    }
    

    最后

    没有在项目中踩过 JDK 坑的程序员,不足以谈人生。所以,各位同学在使用一些看似简单、优雅的方法时,一定要清楚它的特性和原理,不然就离坑不远了。


    壮士且慢,先给点个推荐吧,总是被白嫖,身体吃不消!

    我是风筝,公众号「古时的风筝」。一个兼具深度与广度的程序员鼓励师,一个本打算写诗却写起了代码的田园码农!你可选择现在就关注我,或者看看历史文章再关注也不迟。

  • 相关阅读:
    【bzoj4591】[Shoi2015]超能粒子炮·改 Lucas定理
    【bzoj1604】[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 旋转坐标系+并查集+Treap/STL-set
    十分钟看懂图像语义分割技术
    命令行执行python模块时提示ImportError: No module named xxx
    python json与字典对象互相转换
    C#中json字符串的序列化和反序列化
    Python当前线程休眠1秒钟
    python之bytes和string
    Win32 基本文件读写操作
    C# 字符串与字节数组相互转换
  • 原文地址:https://www.cnblogs.com/fengzheng/p/12986513.html
Copyright © 2011-2022 走看看