(1)底层数据结构是双链表,查询慢,增删快,但是如果操作的是首尾元素,速度也是极快的。
(2)LinkedList本身多了很多直接操作首尾元素的特有API。(其实实际上很少用,基本上用Collection和List提供的方法就足够了)
图解: