package com.yusian;
 
public interface List<e> {
 
	static final int ELEMENT_NOT_FOUND = -1;
	/**
	 * 获取数组长度
	 * @return 数组长度
	 */
	public int size();
 
	/**
	 * 是否为空
	 * @return true / false
	 */
	public boolean isEmpty();
 
	/**
	 * 是否包含某元素
	 * @param element
	 * @return true / false
	 */
	public boolean contains(E element);
 
	/**
	 * 添加元素，默认添加到末尾位置
	 * @param element
	 */
	public void add(E element);
 
	/**
	 * 获取元素
	 * @param index 索引
	 * @return 值
	 */
	public E get(int index);
 
	/**
	 * 替换元素
	 * @param index 索引
	 * @param element 元素
	 * @return 原元素内容
	 */
	public E set(int index, E element);
 
	/**
	 * 添加元素
	 * @param index 索引
	 * @param element 元素值
	 */
	public void add(int index, E element);
 
	/**
	 * 移除元素
	 * @return 返回被移除元素
	 */
	public E remove(int index);
 
	/**
	 * 获取元素索引
	 * @param element
	 * @return 索引
	 */
	public int indexOf(E element);
 
	/**
	 * 清除数组
	 */
	public void clear();
}
 
</e>

package com.yusian;
 
public abstract class AbstractList<E> implements List<E> {
 
	protected int size;
 
	/**
	 * 获取数组长度
	 * @return 数组长度
	 */
	public int size() {
		return size;
	}
 
	/**
	 * 是否为空
	 * @return true / false
	 */
	public boolean isEmpty() {
		return size == 0;
	}
 
	/**
	 * 是否包含某元素
	 * @param element
	 * @return true / false
	 */
	public boolean contains(E element) {
		return indexOf(element) != ELEMENT_NOT_FOUND;
	}
 
	/**
	 * 添加元素，默认添加到末尾位置
	 * @param element
	 */
	public void add(E element) {
		add(size, element);
	}
 
	/**
	 * 内部判断
	 * @param index
	 */
	protected void rangeCheck(int index) {
		if (index < 0 || index >= size) {
			outOfRange(index);
		}
	}
	protected void rangeCheckForAdd(int index) {
		if (index < 0 || index > size) {
			outOfRange(index);
		}
	}
	protected void outOfRange(int index) {
		throw new IndexOutOfBoundsException("超出范围，Index:"+index+", size:"+size);
	}
}

package com.yusian;
 
@SuppressWarnings("unchecked")
public class ArrayList<E> extends AbstractList<E>{
 
	private E[] elements;
	private static final int DEFAULT_CAPACITY = 10;
 
 
	public ArrayList() {
		this(DEFAULT_CAPACITY);
	}
 
	public ArrayList(int capacity) {
		if (capacity < DEFAULT_CAPACITY) {
			capacity = DEFAULT_CAPACITY;
		}
		elements = (E[])new Object[capacity];
	}
	/**
	 * 获取元素
	 * @param index 索引
	 * @return 值
	 */
	public E get(int index) {
		rangeCheck(index);
		return elements[index];
	}
 
	/**
	 * 替换元素
	 * @param index 索引
	 * @param element 元素
	 * @return 原元素内容
	 */
	public E set(int index, E element) {
		rangeCheck(index);
		E old = elements[index];
		elements[index] = element;
		return old;
	}
 
	/**
	 * 添加元素
	 * @param index 索引
	 * @param element 元素值
	 */
	public void add(int index, E element) {
		rangeCheckForAdd(index);
		ensureCapcity(size + 1);
		for (int i = size; i >= index; i--) {
			// 此处有可能超出elements的有效范围
			elements[i+1] = elements[i];
		}
		elements[index] = element;
		size++;
	}
 
	/**
	 * 移除元素
	 * @return 返回被移除元素
	 */
	public E remove(int index) {
		rangeCheck(index);
		// 0 1 2 3 4 5 6 7
		// 1 2 3 4 5 6 7 8
		E del = elements[index];
		for (int i = index; i < size - 1; i++) {
			elements[i] = elements[i+1];
		}
		elements[--size] = null;
		return del;
	}
 
	/**
	 * 获取元素索引
	 * @param element
	 * @return 索引
	 */
	public int indexOf(E element) {
		if (element == null) {
			for (int i = 0; i < size; i++) {
				if (elements[i] == null) return i;
			}
		} else {
			for (int i = 0; i < size; i++) {
				if (element.equals(elements[i])) return i;
				// if (element == elements[i]) return i;
			}
		}
		return ELEMENT_NOT_FOUND;
	}
 
	/**
	 * 清除数组
	 */
	public void clear() {
		for (int i = 0; i < size; i++) {
			elements[i] = null;
		}
		size = 0;
	}
 
	@Override
	public String toString() {
		// TODO Auto-generated method stub
		StringBuilder str = new StringBuilder();
		str.append(super.toString()).append(" size = ").append(size).append(", [");
		for (int i = 0; i < size; i++) {
			if (i > 0) {
				str.append(", ");
			}
			str.append(elements[i]);
		}
		str.append("]");
		return str.toString();
	}
 
	/**
	 * 私有方法
	 */
	private void ensureCapcity(int capcity) {
		if (elements.length > capcity) return;
		int oldCapcity = elements.length;
		// 扩容原来的约1.5倍
		int newCapcity = oldCapcity + (oldCapcity >> 1);
		E[] newElements = (E[]) new Object[newCapcity];  
		for (int i = 0; i < size; i++) {
			newElements[i] = elements[i];
		}
		elements = newElements;
		System.out.println("容量：" + oldCapcity + " --> " + newCapcity);
	}
}

package com.yusian;
 
public class Main {
 
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ArrayList<Integer> list = new ArrayList<Integer>();
		list.add(1);
		list.add(2);
		list.add(3);
		list.add(4);
		list.add(5);
		list.add(1, 0);
		System.out.println(list);
	}
 
}