转自:http://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");
- 1
- 2
- 3
抛异常:
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)
- 1
- 2
- 3
- 4
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;
}
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
- 56
- 57
- 58
- 59
的确是实现了AbstractList,但是没有实现add方法, 在看看AbstractList的add方法:
public boolean add(E e) {
add(size(), e);
return true;
}
public void add(int index, E element) {
throw new UnsupportedOperationException();
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
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;
}
- 1
- 2
- 3
- 4
- 5
- 在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++;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 在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
- 4
- 5
- 6
- 7
- 8
结果输出:
[1, 2, 3]
class java.util.Arrays$ArrayList
[0, 1, 2, 3]
class java.util.Arrays$ArrayList
- 1
- 2
- 3
- 4