列表,Linkedlist,Java中的Arraylist

Question

关于List,Linkedlist和Arraylist,哪一个是单向列表,哪一个是双向链表？我们怎么能扭转呢？

Answer 1

• List
  一个接口,仅仅定义列表的行为.
  • ArrayList
    甲List实施方式中,通过一个支持阵列.它不是链表.
  • LinkedList
    一个List实现,通过的实现支持双链表.

如果你想要一个单链表,你必须自己写.

我应该指出,制作一个实现的链接列表java.util.List并不容易.它需要你有一个ListIterator<E>,且部分ListIterator规格是,你可以在任何一个方向与方法遍历hasPrevious,previous和previousIndex.因此,要保持单一链接列表的有效性和真实性,咒语将非常困难.