List collections can be categorized as ______, ________, or __________.
D. None of the above
The elements of an _____________ have an inherent relationship defining their
order.
D. None of the above
The elements of an _____________ are kept in whatever order the client
chooses.
A. Ordered list
An _______________ maintains a contiguous numeric index range for its
elements.
A. Ordered list
Many common operations can be defined for all list types. The differences
between them stem from how elements are __________.
D. None of the above
An ___________ is an object that provides a means to iterate over a collection.
A. Search
B. Comparable
Interfaces can be used to derive other interfaces. The child interface contains
all ____________ of the parent.
D. None of the above
An interface name can be used to declare an object reference variable. An
interface reference can refer to any object of any class that __________ the
interface.
A. Calls
Interfaces allow us to make ____________ references, in which the method
that is invoked is based on the particular object being referenced at the time.
D. None of the above
Only __________objects can be stored in an ordered list.
A. Ordered
The Java Collections API contains _________ implementations of an indexed
list.
D. Five
The __<elements>__ of an ordered list have an inherent relationship defining
their order.
chooses.
elements.
An __<Iterator>__ allows one to traverse the elements of a collection.
contains all abstract methods of the parent.
the interface.
Interfaces allow us to make polymorphic references, in which the method that is
time.
Only Comparable objects can be stored in an __<ordered>__ list.
list.
True/False. List collections can be categorized as ordered, unordered, and
indexed.
relationship defining their order.
True/False. The elements of an unordered list are kept in whatever order the
client chooses.
elements.
True/False. An iterator is an object that provides a means to iterate over a
collection.
variable. An interface reference can refer to any object of any class that
implements the interface.
method that is invoked is based on the type of the reference variable rather
than the particular object being referenced at the time.
True/False. Only Comparable objects can be stored in an ordered list.
What is the difference between an indexed list, an ordered list, and an
unordered list?
What are the basic methods of accessing an indexed list?
What are the additional operations required of implementations that are part
of the Java Collections API framework?
What are the trade-offs in space complexity between an ArrayList and a
LinkedList?
The linked implementation requires more space per object to be
inserted in the list simply because of the space allocated for the
What are the trade-offs in time complexity between an ArrayList and a
LinkedList?
The major difference between the two is access to a particular
What is the time complexity of the contains operation and the find operation
for both implementations?
What effect would it have if the LinkedList implementation were to use a
singly linked list instead of a doubly linked list?
Why is the time to increase the capacity of the array on an add operation
considered negligible for the ArrayList implementation?
What is an iterator and why is it useful for ADTs?
An iterator is an object that provides a means of stepping through
the elements of a collection one at a time.
Why was an iterator not appropriate for stacks and queues but it is
appropriate for lists?
Why is a circular array implementation not as attractive as an
implementation of a list as it was for a queue?