jdk是否提供了双重链表循环？

Question

java doubly linked list 是否循环？

它无处用java docs编写。但是，当我看到链接列表源代码时看起来像它的循环。这是相关的代码片段，如果

private Entry<E> More ...entry(int index) {
...
        Entry<E> e = header;
        if (index < (size >> 1)) {
           ...
        } else {
             for (int i = size; i > index; i--)
                e = e.previous;
        }
        return e;
    }

更新： - 循环我的意思是

1. 标头前一个节点应该是最后一个节点，这里似乎是真的
2. 对于最后一个节点，下一个节点应该是标头节点

Answer 1

按你的标准行事

  

  
1. 标头前一个节点应该是最后一个节点，这里似乎是真的
  
2. 对于最后一个节点，下一个节点应该是标头节点
  

链接列表是循环的，因为如果您看到内部调用add的{​​{1}}方法implementation，您将在下一个链接插入标题的条目和标题指向最后一个条目插入为上一个链接

Answer 2

这不是循环的。头部和尾部清晰。