java.util.ArrayList與java.util.Arrays$ArrayList區別

本博客轉載自：https://blog.csdn.net/maywehe/article/details/52553954

寫demo的時候，為了避免用list.add方法，特意寫了個數組然后轉換成list。一開始以為轉換成的list就是實現了AbstractList的通用的List， 比如ArrayList或者LinkedList等。 當調用add方法的時候， 奇怪的事情發生了。

String[] arrays = new String[] { "1", "2", "3" };
List<String> list = Arrays.asList(arrays);
list.add("4");

　　拋異常：

Exception in thread "main" java.lang.UnsupportedOperationException
    at java.util.AbstractList.add(AbstractList.java:148)
    at java.util.AbstractList.add(AbstractList.java:108)
    at com.maywe.list.Demo.main(Demo.java:43)

　　

List 調用add方法是最普遍不過的場景，怎么會拋異常呢？ 趕快去研究下源碼。

java.util.Arrays$ArrayList 源碼（$表示內部類的意思，下面的源碼是Arrays內部類ArrayList 的類型定義源碼，在java.util.Arrays.class文件中）

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;
        }

        public int size() {
            return a.length;
        }

        public Object[] toArray() {
            return a.clone();
        }

        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;
        }

        public E get(int index) {
            return a[index];
        }

        public E set(int index, E element) {
            E oldValue = a[index];
            a[index] = element;
            return oldValue;
        }

        public int indexOf(Object o) {
            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;
        }

        public boolean contains(Object o) {
            return indexOf(o) != -1;
        }
    }

 

 

　

的確是實現了AbstractList，但是沒有實現add方法， 在看看AbstractList的add方法：

public boolean add(E e) {
        add(size(), e);
        return true;
    }

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

 

UnsupportedOperationException 就是怎么拋出來的。（解釋：List<String> list = Arrays.asList(arrays)語句中，Arrays.asList(arrays)的返回值（Arrays$ArrayList類型）被向上為list。當調用add(E e)方法的時候，會直接調用Arrays$ArrayList類的add(int index, E element)方法，由於Arrays$ArrayList類沒有重寫add(size(), e)方法，所以會調用基類（AbstractList）的add(int index, E element)方法，所以會拋出UnsupportedOperationException異常。由此可知，如果想不報異常，Arrays$ArrayList類應該重寫add(E e)方法或者add(int index, E element)方法）

所以java.util.Arrays$ArrayList只能在不超過capacity的情況下調用set設置元素，不能增加元素。

---

順便研究了下java.util..ArrayList的add方法。

public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }

在List的最后Append新元素，capacity增加一個

public void add(int index, E element) {
        rangeCheckForAdd(index);//判斷index是否小於0或者大於數組長度，

        ensureCapacityInternal(size + 1);  // Increments modCount!!
        System.arraycopy(elementData, index, elementData, index + 1,
                         size - index);
        elementData[index] = element;
        size++;
    }

 

• 在index指定的位置增加元素E， 同時index右邊的（索引>index) 所有元素右移；
• 如果參數index大於當前的size會拋出異常，因為capacity只是增加一；
• 因為存在“右移”操作，建議沒有必要的情況下調用List#add（E e）即可，避免不必要的“右移”操作

     demo 代碼：

String[] arrays = new String[] { "1", "2", "3" };
List<String> list = Arrays.asList(arrays);
System.out.println(list);
System.out.println(list.getClass());
List<String> list2 = new ArrayList<String>(list);
list2.add(0, "0");
System.out.println(list2);
System.out.println(list2.getClass());

 

結果輸出：

[1, 2, 3]
class java.util.Arrays$ArrayList
[0, 1, 2, 3]
class java.util.ArrayList