Chapter 6 - Arrays

Question 0

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.

Answer 0

Reference (Object reference)

Question 1

A collection of values of the same type stored in contiguous memory locations, each of which can be accessed by an integer index.

Answer 1

Array

Question 2

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

Answer 2

bounds error

Question 3

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

Answer 3

Partially filled array

Question 4

A linear … inspects elements in sequence until a match is found.

Answer 4

Linear search

Question 5

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

Answer 5

Binary search

Question 6

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

Answer 6

Array list

Question 7

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

Answer 7

Type parameter

Question 8

A class with one or more type parameters.

Answer 8

Generic class