Suppose you need to organize a collection of telephone numbers for a company division. There are currently about 6,000 employees, and you know that the phone switch can handle at most 10,000 phone numbers. You expect several hundred lookups against the collection every day. Would you use an array list or a linked list to store the information

Question

Computers & Technology

Pepsi

20 August, 21:30

Suppose you need to organize a collection of telephone numbers for a company division. There are currently about 6,000 employees, and you know that the phone switch can handle at most 10,000 phone numbers. You expect several hundred lookups against the collection every day. Would you use an array list or a linked list to store the information

+4

Answers (1)

Know the Answer?

Xavier Benitez · Answer 1

I would use an array list over a linked list to store the given information from the question.

Explanation:

Let us define what an array list and linked list are

Array list: Array List and Linked List both maintains insertion order and implements List interface. Array List basically uses a dynamic array to keep or store the elements.

Linked list: Linked List internally uses a list that is doubly linked to keep or store the elements

Now,

Using an array list will be of advantage than a linked list as far as look ups are concerned. also we do have some idea about the size of information,

while a Linked list will be useful when we don't know the size of data. also retrieving the information from the array list is much more simpler than linked list as random access is possible with arrays against sequential traversal for lists.