Exam 2: Lists and the Collections Framework

The Collection interface is the root of the collection hierarchy.

____ testing refers to testing the smallest testable piece of software.

The ____________________ interface is used to pass collections of data as a method parameter in the most general way.

To obtain a ListIterator, you call the ____________________ method of the LinkedList class.

The language feature introduced in Java 5.0 called generic collections is also known as ___________________.

You could create a circular list from a single-linked list by executing the statement ____.

A Node is generally defined inside another class, making it a(n) _____________ class.

Give an example of an unboxing statement in Java 5.0.

Which of the following is a subclass of Vector?

A(n) ____________________ is a statement of any assumptions or constraints on the method data before the method begins execution.

Array reallocation is effectively an O(1) operation.

____ testing is system testing designed to show that the program meets its functional requirements.

The ArrayList<E> has the limitation that the add and remove methods operate in O(n²) time.

The ____ method, of the ArrayList<E> class, creates a new array that is twice the size of the current array and then copies the contents of the current array into the new one.

The Node class for a double-linked list has references to the data and to the next and previous nodes.

A(n) ____ is an indexed data structure, which means you can select its elements in arbitary order as determined by the subscript value.

____________________ types allow us to define a collection such as an ArrayList of a specific type.

If you want to remove two consequtive elements in a list, a separate call to ____________________ must occur before each call to remove.

The replacement for a method that has not yet been implemented or tested is called a(n) ____________________.

The ArrayList<E> class is part of the package called ____________________.