Algorithm for Linked list implementation in java

Question

Does Java implement w-linkedlist as the implementation of java.util.LinkedList? If not, which algorithm is implemented?

Edit: Please read doubly-linkedlist (generally 'w' character is used casually for doubly)

Have a look at this question: [Where can I see the Sun Java source code?](http://stackoverflow.com/questions/261015/where-can-i-see-the-sun-java-source-code) — nkr, Oct 25 '12 at 08:35

score 4 · Accepted Answer · answered Oct 25 '12 at 08:37

4

This might be a starting point:

java.util.LinkedList

answered Oct 25 '12 at 08:37

Andrei Sfat

8,440
5
49
69

Yeah, it's open source for a while now. Just look at the code. – 0xCAFEBABE Oct 25 '12 at 08:44

Andremoniy · Answer 2 · 2019-08-28T05:24:12.177

1

If I correctly understand your question, then the answer will be Yes, because the LinkedList.Node class contains links to the previous and the next elements:

Node<E> next;
Node<E> prev;

edited Aug 28 '19 at 05:24

answered Oct 25 '12 at 08:44

Andremoniy

34,031
20
135
241

Algorithm for Linked list implementation in java

2 Answers2