java - Java 中的列表、链表、数组列表

Question

关于List、Linkedlist和Arraylist，哪个是单向链表，哪个是双向链表？ 我们如何才能扭转它？

Answer 1

• List
  一个interface仅定义列表的行为。
  • ArrayList
    一个List实现，由 array 支持.它不是 linked list .
  • LinkedList
    一个List实现，由 doubly-linked list 的实现支持.

如果你想要一个单链表，你必须自己写。

我应该指出，创建一个实现了 java.util.List 的单链表不简单。它要求你有一个 ListIterator<E> ，以及 ListIterator 的一部分规范是您可以使用方法向任一方向遍历 hasPrevious , previous , 和 previousIndex .因此，要使其既高效又忠实于单链表的口头禅将非常困难。