Exam 15: The Java Collections Framework

Consider the code snippet shown below. Assume that employeeNames is an instance of type LinkedList<String>. For (String name : employeeNames) { // Do something with name here } Which element(s) of employeeNames does this loop process?

Complete the following code, which is intended to print out all key/value pairs in a map named myMap that contains String data for student IDs and names: Map<String, String> myMap = new HashMap<String, String>(); ) . . _______________________________ For (String aKey : mapKeySet) { String name = myMap.get(aKey); System.out.println("ID: " + aKey + "->" + name); }

You need to write a program to simulate the effect of adding an additional cashier in a supermarket to reduce the length of time customers must wait to check out. Which data structure would be most appropriate to simulate the waiting customers?

You want to enumerate all of the keys in a map named myMap whose keys are type String. Which of the following statements will allow you to do this?

When using a list iterator, on which condition will the IllegalStateException be thrown?

Assume you have created a linked list named myList that currently holds some number of String objects. Which of the following statements correctly adds a new element to the beginning of myList?

What is included in a linked list node? I a reference to its neighboring nodes II an array reference III a data element

A linked list ____ encapsulates a position anywhere inside the linked list.

A(n) ____ is a data structure used for collecting a sequence of objects that allows efficient addition and removal of already-located elements in the middle of the sequence.

Print jobs submitted to a printer would probably be stored in which type of data structure?

Assume that you have declared a set named mySet to hold String elements. Which of the following statements will correctly insert an element into mySet?

Which data structure would best be used for keeping track of a growing set of groceries to be purchased at the food market?

Assume that you have declared a stack named myStack to hold String elements. Which of the following statements will correctly remove an element from myStack?

Assume that you have declared a stack named myStack to hold String elements. Which of the following statements will correctly retrieve the top element from myStack without removing it?

A binary search requires ____ access.

Which data structure would best be used for storing a set of numbers and sorting them in ascending order?

We might choose to use a linked list over an array list when we will not require frequent ____. I random access II inserting new elements III removing of elements

The nodes of a(n) ____ linked list class store two links: one to the next element and one to the previous one.

Which data structure would best be used for keeping track of bank customers waiting for a teller?

A collection without an intrinsic order is called a ____.