1. Building Java Programs Chapter 7
Arrays
Copyright (c) Pearson All rights reserved.

2. Can we solve this problem?
Consider the following program (input underlined):
How many days' temperatures? 7
Day 1's high temp: 45
Day 2's high temp: 44
Day 3's high temp: 39
Day 4's high temp: 48
Day 5's high temp: 37
Day 6's high temp: 46
Day 7's high temp: 53
Average temp = 44.6
4 days were above average.

3. Why the problem is hard We need each input value twice:
to compute the average (a cumulative sum)
to count how many were above average
We could read each value into a variable... but we:
don't know how many days are needed until the program runs
don't know how many variables to declare
We need a way to declare many variables in one step.

4. Arrays array: object that stores many values of the same type.
element: One value in an array.
index: A 0-based integer to access an element from an array.
index 1 2 3 4 5 6 7 8 9
value 12 49 -2 26 17 -6 84 72
element 0
element 4
element 9

5. Array declaration type[] name = new type[length]; Example:
int[] numbers = new int[10];
index 1 2 3 4 5 6 7 8 9
value

6. Array declaration, cont.
The length can be any integer expression.
int x = 2 * 3 + 1;
int[] data = new int[x % 5 + 2];
Each element initially gets a "zero-equivalent" value.
Type
Default value
int
double
0.0
boolean
false
String or other object
null (means, "no object")

7. Accessing elements name[index] // access
name[index] = value; // modify
Example:
numbers[0] = 27;
numbers[3] = -6;
System.out.println(numbers[0]);
if (numbers[3] < 0) {
System.out.println("Element 3 is negative."); }
index 1 2 3 4 5 6 7 8 9
value 27 -6
index 1 2 3 4 5 6 7 8 9
value

8. Arrays of other types
double[] results = new double[5]; results[2] = 3.4; results[4] = -0.5; boolean[] tests = new boolean[6]; tests[3] = true;
index 1 2 3 4
value
0.0
3.4
-0.5
index 1 2 3 4 5
value
false
true

9. Out-of-bounds Legal indexes: between 0 and the array's length - 1.
Reading or writing any index outside this range will throw an ArrayIndexOutOfBoundsException.
Example:
int[] data = new int[10];
System.out.println(data[0]); // okay
System.out.println(data[9]); // okay
System.out.println(data[-1]); // exception
System.out.println(data[10]); // exception
index 1 2 3 4 5 6 7 8 9
value

10. Accessing array elements
int[] numbers = new int[8]; numbers[1] = 3; numbers[4] = 99; numbers[6] = 2; int x = numbers[1]; numbers[x] = 42; numbers[numbers[6]] = 11; // use numbers[6] as index x 3 x
index 1 2 3 4 5 6 7
value
index 1 2 3 4 5 6 7
value 11 42 99
numbers

11. Arrays and for loops
It is common to use for loops to access array elements.
for (int i = 0; i < 8; i++) {
System.out.print(numbers[i] + " "); }
System.out.println(); // output:
Sometimes we assign each element a value in a loop.
numbers[i] = 2 * i;
index 1 2 3 4 5 6 7
value 8 10 12 14

12. The length field
An array's length field stores its number of elements.
name.length
for (int i = 0; i < numbers.length; i++) {
System.out.print(numbers[i] + " "); }
// output:
It does not use parentheses like a String's .length().
What expressions refer to:
The last element of any array?
The middle element?

13. Weather question Use an array to solve the weather problem:
How many days' temperatures? 7
Day 1's high temp: 45
Day 2's high temp: 44
Day 3's high temp: 39
Day 4's high temp: 48
Day 5's high temp: 37
Day 6's high temp: 46
Day 7's high temp: 53
Average temp = 44.6
4 days were above average.

14. Weather answer
// Reads temperatures from the user, computes average and # days above average. import java.util.*; public class Weather { public static void main(String[] args) { Scanner console = new Scanner(System.in); System.out.print("How many days' temperatures? "); int days = console.nextInt(); int[] temps = new int[days]; // array to store days' temperatures int sum = 0; for (int i = 0; i < days; i++) { // read/store each day's temperature System.out.print("Day " + (i + 1) + "'s high temp: "); temps[i] = console.nextInt(); sum += temps[i]; } double average = (double) sum / days; int count = 0; // see if each day is above average for (int i = 0; i < days; i++) { if (temps[i] > average) { count++; // report results System.out.printf("Average temp = %.1f\n", average); System.out.println(count + " days above average");

15. Quick array initialization
type[] name = {value, value, … value};
Example:
int[] numbers = {12, 49, -2, 26, 5, 17, -6};
Useful when you know what the array's elements will be
The compiler figures out the size by counting the values
index 1 2 3 4 5 6
value 12 49 -2 26 17 -6

16. "Array mystery" problem
traversal: An examination of each element of an array.
What element values are stored in the following array?
int[] a = {1, 7, 5, 6, 4, 14, 11};
for (int i = 0; i < a.length - 1; i++) {
if (a[i] > a[i + 1]) {
a[i + 1] = a[i + 1] * 2; }
index 1 2 3 4 5 6
value 7 10 12 8 14 22
index 1 2 3 4 5 6
value

17. Limitations of arrays You cannot resize an existing array:
int[] a = new int[4];
a.length = 10; // error
You cannot compare arrays with == or equals:
int[] a1 = {42, -7, 1, 15};
int[] a2 = {42, -7, 1, 15};
if (a1 == a2) { ... } // false!
if (a1.equals(a2)) { ... } // false!
An array does not know how to print itself:
System.out.println(a1); //

18. Arrays as parameters

19. Swapping values The red code should be replaced with:
public static void main(String[] args) {
int a = 7;
int b = 35;
// swap a with b?
a = b;
b = a;
System.out.println(a + " " + b); }
What is wrong with this code? What is its output?
The red code should be replaced with:
int temp = a;
b = temp;

20. Array reversal question
Write code that reverses the elements of an array.
For example, if the array initially stores:
[11, 42, -5, 27, 0, 89]
Then after your reversal code, it should store:
[89, 0, 27, -5, 42, 11]
The code should work for an array of any size.
Hint: think about swapping various elements...

21. Algorithm idea Swap pairs of elements from the edges; work inwards:
index 1 2 3 4 5
value 89 27 -5 42 11
index 1 2 3 4 5
value 89 -5 27 42 11
index 1 2 3 4 5
value 11 42 -5 27 89
index 1 2 3 4 5
value 89 42 -5 27 11

22. Flawed algorithm What's wrong with this code?
int[] numbers = [11, 42, -5, 27, 0, 89];
// reverse the array
for (int i = 0; i < numbers.length; i++) {
int temp = numbers[i];
numbers[i] = numbers[numbers.length i];
numbers[numbers.length i] = temp; }
The loop goes too far and un-reverses the array! Fixed version:
for (int i = 0; i < numbers.length / 2; i++) {

23. Array reverse question 2
Turn your array reversal code into a reverse method.
Accept the array of integers to reverse as a parameter.
int[] numbers = {11, 42, -5, 27, 0, 89};
reverse(numbers);
How do we write methods that accept arrays as parameters?
Will we need to return the new array contents after reversal?
...

24. Array parameter (declare)
public static type methodName(type[] name) {
Example:
// Returns the average of the given array of numbers.
public static double average(int[] numbers) {
int sum = 0;
for (int i = 0; i < numbers.length; i++) {
sum += numbers[i]; }
return (double) sum / numbers.length;
You don't specify the array's length (but you can examine it).

25. Array parameter (call)
methodName(arrayName);
Example:
public class MyProgram {
public static void main(String[] args) {
// figure out the average TA IQ
int[] iq = {126, 84, 149, 167, 95};
double avg = average(iq);
System.out.println("Average IQ = " + avg); }
...
Notice that you don't write the [] when passing the array.

26. Array return (declare)
public static type[] methodName(parameters) {
Example:
// Returns a new array with two copies of each value.
// Example: [1, 4, 0, 7] -> [1, 1, 4, 4, 0, 0, 7, 7]
public static int[] stutter(int[] numbers) {
int[] result = new int[2 * numbers.length];
for (int i = 0; i < numbers.length; i++) {
result[2 * i] = numbers[i];
result[2 * i + 1] = numbers[i]; }
return result;

27. Array return (call) Example: type[] name = methodName(parameters);
public class MyProgram {
public static void main(String[] args) {
int[] iq = {126, 84, 149, 167, 95};
int[] stuttered = stutter(iq);
System.out.println(Arrays.toString(stuttered)); }
...
Output:
[126, 126, 84, 84, 149, 149, 167, 167, 95, 95]

28. Arrays pass by reference
Arrays are passed as parameters by reference.
Changes made in the method are also seen by the caller.
public static void main(String[] args) {
int[] iq = {126, 167, 95};
increase(iq);
System.out.println(Arrays.toString(iq)); }
public static void increase(int[] a) {
for (int i = 0; i < a.length; i++) {
a[i] = a[i] * 2;
Output:
[252, 334, 190] iq
index 1 2
value
126
167 95
index 1 2
value
252
334
190 a

29. Array reverse question 2
Turn your array reversal code into a reverse method.
Accept the array of integers to reverse as a parameter.
int[] numbers = {11, 42, -5, 27, 0, 89};
reverse(numbers);
Solution:
public static void reverse(int[] numbers) {
for (int i = 0; i < numbers.length / 2; i++) {
int temp = numbers[i];
numbers[i] = numbers[numbers.length i];
numbers[numbers.length i] = temp; }