Chapter 8 - Terminology Flashcards
An ____ is a sequence of variables of the same data type. The data type can be any Java primitive data type, such as int, float, double, byte, short, long, boolean, or char, or it can be a class.
array
Each ____ in the array is accessed using the array name and an index, which refers to the ____’s position in the array.
element
Arrays are implemented as _____.
objects
Creating an array consists of _____.
declaring an object reference for the array and instantiating the array
The size of the array is given when the array is _____.
instantiated
In arrays of ____ types, each element of the array contains a value of that type.
primitive
In arrays of ____, each element is an object reference.
objects
When an array is instantiated, the elements are given initial values automatically, depending on the data type. Numeric types are set to ____; boolean types are set to ____; char types are set to the ____; and object references are set to ____.
Numeric = 0
Boolean = false
Char = unicode null character
object references = null
Instantiating an array of object references involves two steps:
instantiating the array and instantiating the objects.
Arrays can be instantiated when they are declared by assigning initial values:
in a comma-separated list within curly braces
The number of values in the initialization list determines:
the number of elements in the array.
Array elements are accessed using the:
array name and an index. (ie. a[i])
The first element’s index is __ and the last element’s index is ___.
0 and array.length-1
Arrays have an integer instance variable, ____, which holds the number of elements in the array.
length
Attempting to access an element of an array using an index less than 0 or greater than arrayName.length – 1 will generate an:
ArrayIndexOutOfBoundsException at run time.
True or False? Aggregate array operations, such as printing and copying arrays, are supported for arrays.
False, they are not supported and you would have to use a loop to process each array element individually.
To change the size of an array:
- instantiate an array of the desired size with a temporary name,
- copy the appropriate elements from the original array to the new array,
- assign the new array reference to the original array.
- Assign null to the temporary array name.
Arrays can be passed as ____ to methods and can also be the ___ type of methods.
arguments and return type
True or False? When an array is an instance variable of a class, the constructor should instantiate a new array and copy the elements of the parameter array into the new array.
True
A _________ determines whether a particular value, the search key, is in an array by comparing the search key to each element in the array.
Sequential Search
A ______ arranges elements in the array in order by value by reducing the array into successively smaller subarrays and placing the largest element in each subarray into the last position of the subarray.
Selection Sort
An _______ arranges elements of an array much like a card player arranges cards in sorted order in his or her hand. The elements are inserted one at a time in ascending order into the left side of the array.
Insertion Sort
To sort an array of objects, we can use the _____ to compare objects’ values.
class method provided
A sorted array can be searched more efficiently using a ______, which successively reduces the number of elements to search by half.
Binary Search
Arrays of _____ can be used as an ordered group of counters.
integers
Methods can accept a variable number of parameters using the _____
varargs … syntax
