public class MyArrayList {
	private Object[] array; // 保存順序表的元素，即 Object 類型的引用
	private int size; // 保存順序表內(nèi)數(shù)據(jù)個(gè)數(shù)
	
	public void add(Object o) { 
		尾插 
	}
	public Object get(int index) { 
		獲取 index 位置的元素 
	}
	...
}

Person person = (Person)books.get(0);
// 將 Object 類型轉(zhuǎn)換為 Person 類型，需要類型轉(zhuǎn)換才能成功
// 這里編譯正確，但運(yùn)行時(shí)會(huì)拋出異常 ClassCastException

public class MyArrayList<E> {
	private E[] array;
	private int size;
	...
}

// 定義了一個(gè)元素是 Book 引用的 MyArrayList
MyArrayList<Book> books = new MyArrayList<Book>();
books.add(new Book());
// 會(huì)產(chǎn)生編譯錯(cuò)誤，Person 類型無(wú)法轉(zhuǎn)換為 Book 類型
books.add(new Person());
// 不需要做類型轉(zhuǎn)換
Book book = book.get(0);
// 不需要做類型轉(zhuǎn)換
// 會(huì)產(chǎn)生編譯錯(cuò)誤，Book 類型無(wú)法轉(zhuǎn)換為 Person 類型
Person person = book.get(0);

public static void main(String[] args) {
	// ArrayList創(chuàng)建，推薦寫(xiě)法
	// 構(gòu)造一個(gè)空的列表
	List<Integer> list1 = new ArrayList<>();
	// 構(gòu)造一個(gè)具有10個(gè)容量的列表
	List<Integer> list2 = new ArrayList<>(10);
	list2.add(1);
	list2.add(2);
	list2.add(3);
	// list2.add("hello"); // 編譯失敗，List<Integer>已經(jīng)限定了，list2中只能存儲(chǔ)整形元素
	// list3構(gòu)造好之后，與list中的元素一致
	ArrayList<Integer> list3 = new ArrayList<>(list2);
	// 避免省略類型，否則：任意類型的元素都可以存放，使用時(shí)將是一場(chǎng)災(zāi)難
	List list4 = new ArrayList();
	list4.add("111");
	list4.add(100);
}

public static void main(String[] args) {
	List<String> list = new ArrayList<>();
	list.add("JavaSE");
	list.add("JavaWeb");
	list.add("JavaEE");
	list.add("JVM");
	list.add("測(cè)試課程");
	System.out.println(list);
	// 獲取list中有效元素個(gè)數(shù)
	System.out.println(list.size());
	// 獲取和設(shè)置index位置上的元素，注意index必須介于[0, size)間
	System.out.println(list.get(1));
	list.set(1, "JavaWEB");
	System.out.println(list.get(1));
	// 在list的index位置插入指定元素，index及后續(xù)的元素統(tǒng)一往后搬移一個(gè)位置
	list.add(1, "Java數(shù)據(jù)結(jié)構(gòu)");
	System.out.println(list);
	// 刪除指定元素，找到了就刪除，該元素之后的元素統(tǒng)一往前搬移一個(gè)位置
	list.remove("JVM");
	System.out.println(list);
	// 刪除list中index位置上的元素，注意index不要超過(guò)list中有效元素個(gè)數(shù),否則會(huì)拋出下標(biāo)越界異常
	list.remove(list.size()-1);
	System.out.println(list);
	// 檢測(cè)list中是否包含指定元素，包含返回true，否則返回false
	if(list.contains("測(cè)試課程")){
		list.add("測(cè)試課程");
	}
	// 查找指定元素第一次出現(xiàn)的位置：indexOf從前往后找，lastIndexOf從后往前找
	list.add("JavaSE");
	System.out.println(list.indexOf("JavaSE"));
	System.out.println(list.lastIndexOf("JavaSE"));
	// 使用list中[0, 4)之間的元素構(gòu)成一個(gè)新的ArrayList返回
	List<String> ret = list.subList(0, 4);
	System.out.println(ret);
	list.clear();
	System.out.println(list.size());
}

public static void main(String[] args) {
	List<Integer> list = new ArrayList<>();
	list.add(1);
	list.add(2);
	list.add(3);
	list.add(4);
	list.add(5);
	// 使用下標(biāo)+for遍歷
	for (int i = 0; i < list.size(); i++) {
		System.out.print(list.get(i) + " ");
	}
	System.out.println();
	// 借助foreach遍歷
	for (Integer integer : list) {
		System.out.print(integer + " ");
	}
	System.out.println();
	//使用迭代器
	Iterator<Integer> it = list.listIterator();
	while(it.hasNext()){
		System.out.print(it.next() + " ");
	}
	System.out.println();
}