Ist jdk doppelt verlinkt?

Question

Ist Java doubly linked list rund?

Es nirgendwo in Java-Dokumentation geschrieben. Aber sieht mag seinen Kreis wenn ich Liste Quellcode verknüpft sehe, ist hier der entsprechende Code-Schnipsel, wenn

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; 
    } 

Update: - von Kreis bedeuten i

1. Header vorheriger Knoten letzter Knoten sein soll, die scheint Auch hier gilt
2. Und für den letzten Knoten sollte nächsten Knoten Kopfknoten

Answer 1

Es ist nicht kreisförmig sein. Es hat einen klaren Kopf und Schwanz.

Answer 2

Going durch Ihre Kriterien

1. vorherigen Knoten Header sollten letzter Knoten sein, die
wahr hier scheint
2. Und für die letzten Knoten soll nächsten Knoten Kopfknoten

verlinkte Liste sein ist kreisförmig, denn wenn Sie add Methode implementation sehen, die intern ruft, gehen Sie in sert zeigt auf Header als nächsten Link und Header zeigt auf den letzten Eintrag, den Sie gerade als vorherigen Link eingefügt haben