starting with java chapter 7
size declarator vs subscript
SD: indicates the number of elements the array has subscript: identifies a specific element in the array.
two-dimensional array
can be thought of having rows and columns can hold multiple sets of data "array of arrays"
array
can hold multiple values of the same data type simultaneously
binary search algorithm
*values in array must be sorted in ascending order* more efficient than the sequential search
ArrayList
class in the java API similar to an array and allows you to store objects unlike an array, an ArrayList object's size is automatically adjusted to accommodate the number of items being stored in it.
subscript
each element is assigned a number. a subscript is used as an index to pinpoint a specific element within an array
array's size declarator
indicated the number of elements, or values, the array can hold
sorting algorithm
scans an array and arranges data into some order
public field array "length"
this field contains the number of elements in the array
an array can be passed as an argument to a method.
to pass an array you pass the value int he variable that references the array
Java does not limit the number of dimensions that an array may have it is possible to create arrays with multiple dimensions, to model data that occurs in multiple sets.
true
Java initializes array elements within 0
true
once an array is created, its size cannot change
true
sequential search algorithm
uses a loop to sequentially step through an array and compares each element with the value being searched for
initialization list
values stored in the array elements in the order they appear in the list
ragged arrays
when the rows of a two-dimensional array have a different number of columns (have different lengths)
search algorithm
method of locating a specific item in a larger collection of data
ArrayList object capacity
number of items it can store without having to increase its size