Ask Question
16 June, 11:53

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)
  1. 16 June, 14:36
    0
    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.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “Suppose you need to organize a collection of telephone numbers for a company division. There are currently about 6,000 employees, and you ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers