Chapter 7: Arrays and Array Lists Flashcards
bounds error
Trying to access an array element that is outside the legal range.
reference (Object reference)
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.
partially filled array
An array that is not filled to capacity, together with a companion variable that indicates the number of elements actually stored.
parallel arrays
Arrays of the same length, in which corresponding elements are logically related.
linear search
Searching a container (such as an array or list) for an object by inspecting
each element in turn.
binary search
A fast algorithm for finding a value in a sorted array. It narrows the search down to half of the array in every step.
two-dimensional array (matrix)
A tabular arrangement of elements in which an element is specified by a row and a column index.
array list
A Java class that implements a dynamically-growable array of objects.
type parameter
A parameter in a generic class or method that can be replaced with an actual type.
generic class
A class with one or more type parameters.
constructor
A sequence of statements for initializing a newly instantiated object.
wrapper classes
A class that contains a primitive type value, such as Integer.
auto-boxing
Automatically converting a primitive type value into a wrapper type object.
test suite
A set of test cases for a program.
regression testing
Keeping old test cases and testing every revision of a program against
them.
