• 什麼是List結構

• 常用的實現類
• ArrayList
• 基於陣列實現，是一個動態的陣列佇列，但它和JAVA中的陣列有不一樣，它的容量可以自動增長
• 可以儲存任意多的物件，但是隻能儲存物件，不能儲存原生資料型別例如int
• LinkedList
• 基於的資料結構是連結串列，一個雙向連結串列，連結串列資料結構的特點是每個元素分配的空間不必連續
• 插入和刪除元素時速度非常快，但訪問元素的速度較慢
• 常見List API語法

//建立物件,LinkedList和ArrayList api⼀樣
List list = new ArrayList<>();
//往容器⾥⾯新增物件 
list.add("xiaohuang");
//根據索引獲取元素 
list.get(index); 
//更新⼀個元素 
list.set(index, “mr.chen”);
//返回⼤⼩ 
list.size(); 
//根據索引刪除⼀個元素 
list.remove(index); 
//根據物件刪除元素 
list.remove("xiaoming"); 
//清空元素 
list.clear(); 
//是否為空 
list.isEmpty(); 
//LinkedList特有api 
//獲取第⼀個元素 
list.getFirst(); 
//獲取最後⼀個元素 
list.getLast();