Chapter 14

Question 1

association list

Answer 1

An unordered collection in which each value is associated with a unique key. (566)

Question 2

collection

Answer 2

A group of data elements that can be treated as one thing. (535)

Question 3

dictionary

Answer 3

An unordered collection in which each value is associated with a unique key. (566)

Question 4

hashing

Answer 4

A method by which the position of an item in a collection is related to the item’s content and can be determined in constant time. (564)

Question 5

iterator

Answer 5

An object that allows clients to navigate a collection by tracking a current position indicator. Basic operations are visiting the next element, testing for the presence of a next element, and removing the element just visited. (544)

Question 6

keyed list

Answer 6

An unordered collection in which each value is associated with a unique key. (566)

Question 7

list

Answer 7

An object that contains a sequence of elements that are ordered by an integer index position. (540)

Question 8

map

Answer 8

An unordered collection in which each value is associated with a unique key. (566)

Question 9

queue

Answer 9

A collection that supports first-in first-out processing of elements. (560)

Question 10

set

Answer 10

An unordered collection of unique items. (563)

Question 11

stack

Answer 11

A linear data structure in which elements are accessed at only one end. (555)

Question 12

table

Answer 12

An unordered collection in which each value is associated with a unique key. (566)

Question 13

type parameter

Answer 13

A symbol used to specify the element type in a generic collection when a variable is declared or an object is instantiated. (541)

Question 14

type variable

Answer 14

A symbol used to specify the element type in the method signatures of a generic collection. (541)

Question 15

wrapper class

Answer 15

A class that allows storage of primitive data types in a list. (543)