//创建一个ArrayList对象
ArrayList
//向列表中添加元素 list.add("apple"); list.add("banana"); list.add("orange");
//获取列表中的元素个数 int size = list.size();
//获取列表中指定位置的元素 String item = list.get(0);
//移除指定位置的元素 list.remove(1);
//清空列表 list.clear();
public class MyArrayList
//默认初始容量
private static final int DEFAULT_CAPACITY = 10;
//储存元素的数组
private Object[] elementData;
//元素个数
private int size;
//构造函数,初始化数组
public MyArrayList() {
this.elementData = new Object[DEFAULT_CAPACITY];
}
//向列表中添加元素
public void add(T element) {
if (size == elementData.length) {
//如果数组已满,扩容
resize();
}
elementData[size++] = element;
}
//获取列表中指定位置的元素
public T get(int index) {
if (index < 0 || index >= size) {
throw new IndexOutOfBoundsException("Index: " + index + ", Size: " + size);
}
return (T) elementData[index];
}
//移除指定位置的元素
public T remove(int index) {
if (index < 0 || index >= size) {
throw new IndexOutOfBoundsException("Index: " + index + ", Size: " + size);
}
T oldValue = (T) elementData[index];
//将该元素之后的所有元素向前移动一位
System.arraycopy(elementData, index + 1, elementData, index, size - index - 1);
elementData[--size] = null; //删除该元素
return oldValue;
}
//获取列表中元素个数
public int size() {
return size;
}
//