List, Linkedlist, Arraylist in Java

Question

About the List, Linkedlist and Arraylist, which one is a one way list and which one is Doubly-linked list? And how could we reverse it?

List is interface. Are you sure you checked the API?

kdabir
– kdabir

2011-04-22 18:25:30 +00:00
Commented Apr 22, 2011 at 18:25 — kdabir
– kdabir, Commented Apr 22, 2011 at 18:25

Basil Bourque · Accepted Answer · 2017-05-07 19:13:15Z

8

List
An interface that merely defines behavior of lists.
- ArrayList
  A List implementation, backed by an array. It is not a linked list.
- LinkedList
  A List implementation, backed by an implementation of a doubly-linked list.

If you want a single-linked list, you'll have to write it yourself.

I should point out that making a single linked list that implements java.util.List is not easy. It requires you to have a ListIterator<E>, and part of the ListIterator specification is that you can traverse in either direction with methods hasPrevious, previous, and previousIndex. So to keep it both efficient and true to the single linked list mantra would be very difficult.

edited May 7, 2017 at 19:13

Basil Bourque

347k130 gold badges950 silver badges1.3k bronze badges

answered Apr 22, 2011 at 18:22

corsiKa

82.8k26 gold badges162 silver badges210 bronze badges

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

Comments

Bozho · Accepted Answer · 2011-04-22 18:23:18Z

4

You can reverse any collection using Collections.reverse(..). LinkedList (and any Deque) has descendingIterator()

answered Apr 22, 2011 at 18:23

Bozho

599k147 gold badges1.1k silver badges1.2k bronze badges

Collectives™ on Stack Overflow

List, Linkedlist, Arraylist in Java

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related