LinkedList — 雙向鏈表

方法

和ArrayList有相同的方法

LinkedList 兩端數(shù)據(jù)操作方法

addFirst（數(shù)據(jù)）；addLast（數(shù)據(jù)）；getFirst（）；getLast（）；removeFisrt（）

removeLast（）

效率

兩端效率高

HashMap — 哈希表、散列表?（面試必問） ★ ★ ★ ★ ★

存放鍵值對(duì)數(shù)據(jù)，用鍵來快速定位數(shù)據(jù)，來提取鍵對(duì)應(yīng)的值

鍵：不重復(fù)，無序

Hashmap中的key-value都是儲(chǔ)存中entry數(shù)組中的

Hashmap的實(shí)現(xiàn)不是同步的，意味著它不是線程安全的

Hashmap的實(shí)例有兩個(gè)參數(shù)影響其性能：初始容量，和加載因子

-------------------------------------------------------------------------

課程參考：名稱 ??