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

Using an array list is preferable

Explanation:

A Linked List is an arranged collection of information of the same type in which each element is connected to the next using pointers.

An array list contains set of similar data objects stored in a well arranged memory locations under a common heading or a variable name.

Array elements can be accessed randomly using the array index and can be looked up anytime which makes it correct.Random accessing is not possible in linked list.