Java Programming Fifth Edition: Arrays

Java Programming Fifth Edition
Arrays
Objectives
Declare and initialize an array Use subscripts with an array Declare an array of objects Search an array for an exact match Search an array for a range match
Java Programming, Fifth Edition
Objectives (continued)
Pass arrays to and return arrays from methods Manipulate arrays of Strings Sort array elements Use two-dimensional and multidimensional arrays Use the Arrays class Use the ArrayList class
Declaring and Initializing an Array

Array
Named list of data items All have same type
Declare array variable

Same way as declaring any simple variable Insert pair of square brackets after type
Declaring and Initializing an Array (continued)

double[] salesFigure; int[] idNum; Still need to reserve memory space
salesFigure = new double[20]; double[] salesFigure = new double[20];
Subscript
Integer contained within square brackets Indicates one of arrays variables or elements

Arrays elements numbered beginning with zero
Can legally use any subscript from 0 through 19 When working with array that has 20 elements
Work with any individual array element

Treat no differently than single variable of same type Example: salesFigure[0] = 2100.00;
Initializing an Array
Variable with reference type
Such as array Holds memory address where value stored
Array names
Represent computer memory addresses Contain references
Declare array name

No computer memory address assigned Has special value null
Unicode value \u0000
Java Programming, Fifth Edition 8
Initializing an Array (continued)

Use keyword new to define array
Array name acquires actual memory address value
int[] someNums = new int[10];

Each element of someNums has value of 0
char array elements

Assigned \u0000
boolean array elements

Automatically assigned value false
Initializing an Array (continued)

Assign nondefault values to array elements upon creation
int[] tenMult = {10, 20, 30, 40, 50, 60};
10
Using Subscripts with an Array

Scalar
Primitive variable
Power of arrays
Use subscripts that are variables Rather than constant subscripts Use a loop to perform array operations for (sub = 0; sub < 5; ++sub)
scoreArray[sub] += 3;
11
Using Subscripts with an Array (continued)

Application contains array
Use every element of array in some task Perform loops that vary loop control variable
Start at 0 End at one less than size of array
Convenient to declare symbolic constant equal to size of array

final int NUMBER_OF_SCORES = 5;
12

Field
Instance variable Automatically assigned value for every array created
length field
Contains number of elements in array for(sub = 0; sub < scoreArray.length; ++sub)
scoreArray[sub] += 3;
13

Enhanced for loop
Cycle through array Without specifying starting and ending points for loop control variable for(int val : scoreArray)
System.out.println(val);
14
Declaring an Array of Objects

Create array of Employee objects
Employee[] emp = new Employee[7];
Must call seven individual constructors final double PAYRATE = 6.35; for(int x = 0; x < NUM_EMPLOYEES; ++x)
emp[x] = new Employee(101 + x, PAYRATE);
15
Searching an Array For an Exact Match

Determine whether variable holds one of many valid values
Use series of if statements Compare variable to series of valid values
16
Searching an Array For an Exact Match (continued)

Searching array
Compare variable to list of values in array for(int x = 0; x < validValues.length; ++x) {
if(itemOrdered == validValues[x]) validItem = true;
17

Parallel array
One with same number of elements as another Values in corresponding elements related
Alternative for searching

Use while loop
18
19
20
Searching an Array For a Range Match

Searching array for exact match
Not always practical
Range match
Compare value to endpoints of numerical ranges Find category in which value belongs
21
22
Passing Arrays to and Returning Arrays from Methods

Pass single array element to method
Same as passing variable
Passed by value
Copy of value made and used in receiving method All primitive types passed this way
23
Passing Arrays to Methods (continued)

Reference types
Object holds memory address where values stored Receiving method gets copy of arrays actual memory address Receiving method has ability to alter original values in array elements
24
25
Returning an Array from a Method

Method can return an array reference Include square brackets with the return type
In the method header
26
Manipulating Arrays of Strings

Create array of Strings
String[] deptName = {"Accounting", "Human Resources", "Sales"}; for(int a = 0; a < deptName.length; ++a)
System.out.println(deptName[a]);
27
Manipulating Arrays of Strings (continued)
28
Sorting Array Elements

Sorting
Process of arranging series of objects in some logical order
Ascending order
Begin with object that has lowest value
Descending order
Start with object that has largest value
29
Sorting Array Elements (continued)

Simplest possible sort
Involves two values that are out of order Swap two values temp = valA; // 16 goes to temp valA = valB; // 2 goes to valA valB = temp; // 16 goes to valB
30

Bubble sort
Continue to compare pairs of items
Swapping them if they are out of order
Smallest items bubble to top of list Eventually creating sorted list
31
32
33
Sorting Arrays of Objects

Sort arrays of objects
Same way that you sort arrays of primitive types Major difference
Make comparison that determines whether to swap two array elements Sort based on particular object field
34
Using Two-Dimensional and Multidimensional Arrays

One-dimensional or single-dimensional array
Picture as column of values Elements accessed using single subscript
Two-dimensional arrays
Two or more columns of values Rows and columns Use two subscripts Matrix or table int[][] someNumbers = new int[3][4];
35
Using Two-Dimensional and Multidimensional Arrays (continued)
36
Using Two-Dimensional and Multidimensional Arrays (continued)

int[][] rents = { {400, 450, 510}, {500, 560, 630}, {625, 676, 740}, {1000, 1250, 1600} }; public static void displayScores(int[][]scoresArray)
37
Using the length Field with a TwoDimensional Array

length field holds the number of rows in the array
rents.length
Each row has a length field that holds the number of columns in the row
rents[1].length
38
Understanding Ragged Arrays

Two-dimensional array with rows of different length Define the number of rows for a two-dimensional array
But not defining the number of columns in the rows
Then declare the individual rows
39
Using Multidimensional Arrays

Multidimensional arrays
More than two dimensions
Create arrays of any size

Keep track of order of variables needed as subscripts Dont exhaust computers memory
40
Using the Arrays Class

Arrays class
Contains many useful methods for manipulating arrays static methods
Use with class name Without instantiating Arrays object
binarySearch() method
Convenient way to search through sorted lists of values of various data types List must be in order
Using the Arrays Class (continued)
42
Using the ArrayList Class

Provides some advantages over the Arrays class
Dynamically resizable Can add an item at any point in an ArrayList container Can remove an item at any point in an ArrayList container
Capacity
Number of items ArrayList can hold without having to increase its size
43
Using the ArrayList Class (continued)
44
Understanding the Limitations of the ArrayList Class

Cannot use an ArrayList to store primitive types
Must cast elements to the appropriate reference type

Or you must declare a reference type in the ArrayList declaration
45
You Do It
Creating and populating an array Initializing an array Using a for loop to access array elements Creating parallel arrays to eliminate nested if statements Creating an application with an array of objects
46
You Do It (continued)
Creating an interactive application that creates an array of objects Passing an array to a method Using Arrays class methods
47
Dont Do It
Dont forget that the lowest array subscript is 0 Dont forget that the highest array subscript is one less than the length Dont forget that length is an array property and not a method Dont place a subscript after an objects field or method name when accessing an array of objects Dont forget that array names are references
48
Dont Do It (continued)
Dont use brackets with an array name when you pass it to a method Dont assume that an array of characters is a string Dont forget that the first subscript used with a twodimensional array represents the row, and that the second subscript represents the column
49
Summary
Array
Named list of data items All have same type
Array names
Represent computer memory addresses
Shorten many array-based tasks

Use variable as subscript
length field
Contains number of elements in array
Summary (continued)
Search array to find match to value Perform range match Pass single array element to method Sorting
Process of arranging series of objects in some logical order
Two-dimensional arrays
Both rows and columns
Arrays class ArrayList class


Java Programming Fifth Edition: Arrays

Загружено:

Сведения о документе

Исходное описание:

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Java Programming Fifth Edition: Arrays

Загружено:

Авторское право:

Доступные форматы

Java Programming Fifth Edition

Java Programming, Fifth Edition

Java Programming, Fifth Edition

Declaring and Initializing an Array

Declare array variable

Java Programming, Fifth Edition

Declaring and Initializing an Array (continued)

Java Programming, Fifth Edition

Declaring and Initializing an Array (continued)

Work with any individual array element

Java Programming, Fifth Edition

Declaring and Initializing an Array (continued)

Java Programming, Fifth Edition

Declare array name

Initializing an Array (continued)

int[] someNums = new int[10];

char array elements

boolean array elements

Java Programming, Fifth Edition

Initializing an Array (continued)

Java Programming, Fifth Edition

Using Subscripts with an Array

Java Programming, Fifth Edition

Using Subscripts with an Array (continued)

Convenient to declare symbolic constant equal to size of array

Java Programming, Fifth Edition

Using Subscripts with an Array (continued)

Java Programming, Fifth Edition

Using Subscripts with an Array (continued)

Java Programming, Fifth Edition

Declaring an Array of Objects

Java Programming, Fifth Edition

Searching an Array For an Exact Match

Java Programming, Fifth Edition

Searching an Array For an Exact Match (continued)

Java Programming, Fifth Edition

Searching an Array For an Exact Match (continued)

Alternative for searching

Java Programming, Fifth Edition

Java Programming, Fifth Edition

Searching an Array For an Exact Match (continued)

Java Programming, Fifth Edition

Searching an Array For a Range Match

Java Programming, Fifth Edition

Java Programming, Fifth Edition

Passing Arrays to and Returning Arrays from Methods

Java Programming, Fifth Edition

Passing Arrays to Methods (continued)

Java Programming, Fifth Edition

Java Programming, Fifth Edition

Returning an Array from a Method

Java Programming, Fifth Edition

Manipulating Arrays of Strings

Java Programming, Fifth Edition

Manipulating Arrays of Strings (continued)

Java Programming, Fifth Edition

Sorting Array Elements

Java Programming, Fifth Edition

Sorting Array Elements (continued)

Java Programming, Fifth Edition

Sorting Array Elements (continued)

Smallest items bubble to top of list Eventually creating sorted list