Collection接口中哪些LinkedLists是单链表还是双链表？
What LinkedLists in Collection interface are single or doubly?
我非常理解SLL或DLL的概念。
但是我们在 Collection 接口中使用的是哪一个？
到目前为止，我已经在 List、Queue 和 Dequeue 接口中遇到了 LinkedList。
还有其他的吗？我们在这 3 个接口中使用什么类型的 LinkedList？
我怎么知道呢？
List、Queue 和 Dequeue 只是提供实现所要满足的契约的接口。列表如何实现并不重要（事实上它甚至不必是列表）。
第一行LinkedList javadoc表示
Doubly-linked list implementation of the List and Deque interfaces.
java中的所有链表都是双向链表
数组和数组列表有一个主要缺点：从数组中间删除一个元素的代价太大。因为删除元素之后的数组中的所有元素都必须移动到数组的前面。 （向数组中插入一个元素也是如此）
然后Java交付解决方案：
Java引入链表解决问题。在Java编程语言中，所有链表实际上都是双向链接的，其中每个节点还存储了对前驱节点的引用。
我非常理解SLL或DLL的概念。 但是我们在 Collection 接口中使用的是哪一个？
到目前为止，我已经在 List、Queue 和 Dequeue 接口中遇到了 LinkedList。
还有其他的吗？我们在这 3 个接口中使用什么类型的 LinkedList？ 我怎么知道呢？
List、Queue 和 Dequeue 只是提供实现所要满足的契约的接口。列表如何实现并不重要（事实上它甚至不必是列表）。
第一行LinkedList javadoc表示
Doubly-linked list implementation of the List and Deque interfaces.
java中的所有链表都是双向链表
数组和数组列表有一个主要缺点：从数组中间删除一个元素的代价太大。因为删除元素之后的数组中的所有元素都必须移动到数组的前面。 （向数组中插入一个元素也是如此）
然后Java交付解决方案：
Java引入链表解决问题。在Java编程语言中，所有链表实际上都是双向链接的，其中每个节点还存储了对前驱节点的引用。