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? — nkr
– nkr, Commented Oct 25, 2012 at 8:35

Andrei Sfat · Accepted Answer · 2012-10-25 08:37:30Z

4

This might be a starting point:

java.util.LinkedList

answered Oct 25, 2012 at 8:37

Andrei Sfat

8,6265 gold badges56 silver badges71 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

0xCAFEBABE Over a year ago

Yeah, it's open source for a while now. Just look at the code.

Andremoniy · Accepted Answer · 2019-08-28 05:24:12Z

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, 2019 at 5:24

answered Oct 25, 2012 at 8:44

Andremoniy

35.1k25 gold badges143 silver badges258 bronze badges

Collectives™ on Stack Overflow

Algorithm for Linked list implementation in java

2 Answers 2

1 Comment

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

1 Comment

Comments

Linked

Related