快速隨機訪問: LinkedList 不支持高效的隨機元素訪問监透,而 ArrayList 支持桶错,所謂快速隨機訪問,是通過元素的序號來定位元素對象 (對應(yīng)get(int index)方法)胀蛮;
內(nèi)存空間占用: ArrayList 的空間浪費院刁,主要體現(xiàn)在 List 列表的結(jié)尾,會預(yù)留一定的空間容量醇滥;而 LinkedList 的空間花費黎比,則體現(xiàn)在它的每一個元素,都需要消耗比 ArrayList 更多的空間鸳玩,這是由于直接后繼和直接前驅(qū)的存在。