LinkedList 与 ArrayList 一样实现 List 接口，只是 ArrayList 是 List 接口的大小可变数组的实现，LinkedList 是 List 接口链表的实现。 LinkedList 可以被当做堆栈、队列（实现List接口）或双端队列（实现Deque接口）进行操作。 LinkedList 是非同步的。