List集合總結（六）

實現類有arraylist、linkedlist、vector、stack等

/* * @author 阿飛 * 效能測試，通過插入、隨機讀取和刪除對arraylist、linkedlist、vector和stack進行測試！ * 結論：看linkedlist * 插入10萬個元素，linkedlist所花時間最短：17 ms。 * 刪除10萬個元素，linkedlist所花時間最短： 9 ms。 * 遍歷10萬個元素，linkedlist所花時間最長：10255 ms；而arraylist、stack和vector則相差不多，都只用了幾秒。 * (1) 對於需要快速插入，刪除元素，應該使用linkedlist。 * (2) 對於需要快速隨機訪問元素，應該使用arraylist。 * */ public class listtest /*** 指定的list 的子類中插入元素，並統計插入的時間 *@param list list 的子類 *@param name 子類的名稱 */private static void insertdata(listlist,string name) long endtime = system.currenttimemillis(); long interval = endtime - starttime; system.out.println(name + " : 插入 "+count+"元素，使用的時間是 " + interval+" ms"); }/** * 指定的list 的子類中刪除元素，並統計刪除的時間 *@param list list 的子類 *@param name 子類的名稱 */private static void deletedata(listlist,string name) /*** 指定的list 的子類中讀取元素，並統計讀取的時間 *@param list list 的子類 *@param name 子類的名稱 */private static void readaccessdata(listlist,string name)

}

... .開始測試插入元素... ...... .arraylist : 插入 100000元素，使用的時間是 970 ms linkedlist : 插入 100000元素，使用的時間是 17 ms vector : 插入 100000元素，使用的時間是 968 ms stack : 插入 100000元素，使用的時間是 888 ms ....開始測試讀取元素... ...... .arraylist : 隨機讀取 100000元素，使用的時間是 6 ms linkedlist : 隨機讀取 100000元素，使用的時間是 10255 ms vector : 隨機讀取 100000元素，使用的時間是 8 ms stack : 隨機讀取 100000元素，使用的時間是 4 ms ....開始測試刪除元素... ...... .arraylist : 刪除 100000元素，使用的時間是 1460 ms linkedlist : 刪除 100000元素，使用的時間是 9 ms vector : 刪除 100000元素，使用的時間是 1472 ms

stack : 刪除 100000元素，使用的時間是 894 ms

public e get(int
index) 
e elementdata(int
index)

nodenode(int
index)  else 
}

public
boolean
add(e e)

public
boolean
add(e e) 
void linklast(e e)

List集合總結（六）

List集合總結

List集合的用法總結

List集合addAll的總結

List集合總結（六）

List集合總結

List集合的用法總結

List集合addAll的總結

相關推薦