1. 程式人生 > >java.util.ArrayList與java.util.Arrays$ArrayList區別

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

寫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 原始碼

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 就是怎麼丟擲來的。

所以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);

        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(list.getClass());

結果輸出:

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