Chapter 7: Arrays and Array Lists

Question 1

bounds error

Answer 1

Trying to access an array element that is outside the legal range.

Question 2

reference (Object reference)

Answer 2

A value that denotes the location of an object in memory. In Java, a variable whose type is a class contains a reference to an object of that class.

Question 3

partially filled array

Answer 3

An array that is not filled to capacity, together with a companion variable that indicates the number of elements actually stored.

Question 4

parallel arrays

Answer 4

Arrays of the same length, in which corresponding elements are logically related.

Question 5

linear search

Answer 5

Searching a container (such as an array or list) for an object by inspecting
each element in turn.

Question 6

binary search

Answer 6

A fast algorithm for finding a value in a sorted array. It narrows the search down to half of the array in every step.

Question 7

two-dimensional array (matrix)

Answer 7

A tabular arrangement of elements in which an element is specified by a row and a column index.

Question 8

array list

Answer 8

A Java class that implements a dynamically-growable array of objects.

Question 9

type parameter

Answer 9

A parameter in a generic class or method that can be replaced with an 
actual type.

Question 10

generic class

Answer 10

A class with one or more type parameters.

Question 11

constructor

Answer 11

A sequence of statements for initializing a newly instantiated object.

Question 12

wrapper classes

Answer 12

A class that contains a primitive type value, such as Integer.

Question 13

auto-boxing

Answer 13

Automatically converting a primitive type value into a wrapper type object.

Question 14

test suite

Answer 14

A set of test cases for a program.

Question 15

regression testing

Answer 15

Keeping old test cases and testing every revision of a program against
them.

Question 16

redirection

Answer 16

Linking the input or output of a program to a file instead of the keyboard or display.