簡(jiǎn)單的實(shí)現(xiàn)ArrayList：
1、提供一個(gè)無(wú)參和一個(gè)有參構(gòu)造函數(shù)。
2稳摄、實(shí)現(xiàn)size（）和get（）方法（不可修改）。
3饲宿、實(shí)現(xiàn)add（index）厦酬，set（index）和remove（index）方法（可修改）。
package Collection;
import java.util.AbstractList;
import java.util.Arrays;
import java.util.Collection;
import java.util.List;
/**
*
* @author lichunguang
* @param <E>
*/
public class MyArrayList<E> extends AbstractList<E> implements List<E> {
private static Object[] DEFAULT_ELEMENTDATA = {};
private Object[] elementData;
private int size;
// 兩個(gè)構(gòu)造函數(shù)瘫想。
public MyArrayList() {
this.elementData = DEFAULT_ELEMENTDATA;
}
public MyArrayList(Collection<? extends E> c) {
this.elementData = c.toArray();
this.size = elementData.length;
}
// size()方法
@Override
public int size() {
return size;
}
// get(index)方法
@Override
@SuppressWarnings("unchecked")
public E get(int index) {
return (E) elementData[index];
}
// add(index, e)方法
@Override
public void add(int index, E e) {
checkIndex(index);
ensureCapacity(size + 1);
System.arraycopy(elementData, index, elementData, index + 1, size - index);
elementData[index] = e;
size++;
}
// set(index, e)方法
@Override
@SuppressWarnings("unchecked")
public E set(int index, E e) {
checkIndex(index);
final Object oldVal = elementData[index];
elementData[index] = e;
return (E) oldVal;
}
// remove(index)方法
@Override
@SuppressWarnings("unchecked")
public E remove(int index) {
checkIndex(index);
final Object oldVal = elementData[index];
System.arraycopy(elementData, index + 1, elementData, index, size - index - 1);
elementData[--size] = null;
return (E) oldVal;
}
private void ensureCapacity(int newCapacity) {
this.elementData = Arrays.copyOf(elementData, newCapacity);
}
private void checkIndex(int index) {
if (index > size || index < 0) {
throw new IndexOutOfBoundsException();
}
}
}
