Singly and doubly linked list (Java)

Question

Is LinkedList from java.util doubly linked list? And do i need to implement my own singly linked list or there is any class for this in java.util?

Just can't find straight answers over web.

If it is a doubly linked list then it is also a single linked list. The problem would be the opposite. — Bakuriu
– Bakuriu, Commented Mar 4, 2013 at 16:12
Why do you want to know if it's singly/doubly linked? This is an implementation detail that shouldn't be important to you. — m0skit0
– m0skit0, Commented Mar 4, 2013 at 16:12
@m0skit0: I think that remark is unwarranted. LinkedList provides many operations that would have vastly different performance characteristics depending on whether it's a singly- or doubly-linked list. — NPE
– NPE, Commented Mar 4, 2013 at 16:13
@m0skit0: It's perfectly reasonable to care how the list works/performs to inform your decision of which implementation to choose. For example, you wouldn't want to use a singly-linked list implementation if you're going to be removing the last element a lot, or use a linked list at all if you're going to be doing a lot of random access. — Mark Peters
– Mark Peters, Commented Mar 4, 2013 at 16:15

Andy Thomas · Accepted Answer · 2013-03-04 16:12:03Z

4

From the LinkedList API documentation:

All of the operations perform as could be expected for a doubly-linked list.

Unless memory is an issue, a double-linked list is sufficient to meet all the needs that a single-linked list can meet.

answered Mar 4, 2013 at 16:12

Andy Thomas

86.8k12 gold badges111 silver badges159 bronze badges

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

2 Comments

michalchudziak Over a year ago

I've seen this in doc, just wasn't 100% sure if it is what i mean't. Thanks.

Andy Thomas Over a year ago

It means that the observable behavior is what you would expect for a doubly-linked list -- but the implementation is encapsulated within the class, and can be anything that satisfies that specified behavior.

Collectives™ on Stack Overflow

Singly and doubly linked list (Java)

1 Answer 1

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related