advantage Doublylink list over linklist

what are the advantage of doublylink lists over normal link list?

You can traverse backwards. In a linked list, each node only has a link to the next node. In a doubly linked list, there is also a link to the previous node.

Note that java.util.LinkedList is in fact a doubly linked list.

is ArrayList also dubli linked list?

aruna sameera wrote:is ArrayList also dubli linked list?

ArrayList is implemented with an Array -- not a linked list.

Henry

i think all ArrayList,LinkedList and vector implement the List interface in java?
is it true?
then how is ArrayList come from array?

aruna sameera wrote:i think all ArrayList,LinkedList and vector implement the List interface in java?
is it true?
then how is ArrayList come from array?

A linked list is a type of list. Not all lists are linked lists.

Henry

can you please tell me what are the other types of lists?

but in my knowledge difference between ArrayList and LinkedList is linked lists is same as arraylist ,but we can traverse both side?is it true?

and linked List also implemented queue interface?

The List documentation should tell you about known implementing classes, but that is only in the Sun API.

All the List interface tells you is that you can access elements using an index, that the elements are ordered, and that you can traverse it both ways using the ListIterator returned by one of the two listIterator methods. Nothing more, nothing less. How it works internally differs per implementation.