What does the following initialization mean ?<br /> <br /> ArrayList<LinkedList> traversalPaths = new ArrayList<LinkedList>();<br /> <br /> What could be the use of such a collection.

Interview Questions and Answers

Q1. What does the following initialization mean ?

ArrayList<LinkedList> traversalPaths = new ArrayList<LinkedList>();

What could be the use of such a collection.

Core Java

Ans. Initialize an ArrayList that will hold LinkedLists i.e every element of the arraylist will be a linked list.

Such collection could be used in algorithms that require first random access and then sequential traversal. For example - Storing traversal paths for a graph wherein we can start from any vertex. Implementing dictionary with each arraylist element holding staring with character and then linked list holding duplicate words.

Help us improve. Please let us know the company, where you were asked this question :

_{Like Discuss Correct / Improve collections linkedlist arraylist}