Traversing Array (1D)

Using iteration statements (standard for loops and while loops) to access each element in an array.

For loop : Accessing Some Elements of a List

6.3 Enhanced for loop for Arrays (Vivian)

  • the enhanced for loop is also known as the “for each” loop
  • provides a simplified way to loop through elements in an array, collection, or other iterable data structures.

Standard For Loop

  • An array in java is indexed from _ to the number of elements - _.

Review on For Loops

  • init: The init expression is used for initializing a variable, and it is executed only once.
  • condition: It executes the condition statement for every iteration
  • incr/decr: It is the increment or decrement statement applied to the variable, updates the initial expression.

image

import java.util.Random;

/*  public class RandomArray {
    public static void main(String[] args){
    int [] list = new int[6];
    Random rand = new Random(); 
*/
    // FOR LOOP 1
    for (int i = 0; i < list.length; i++){
        list[i] = rand.nextInt(4);
    }

    // FOR LOOP 2
   for(int element: list){
        System.out.println(element);
    }

/*   }

   }

  RandomArray.main(null);
*/

download

Class Discussion-Take Notes, these will count for points in your hacks!

  1. If I only wanted to access the elements at even indices of the list (0, 2, 4), what could I change in the statement below to accomplish that?

  2. What about odd?

// EVEN
int[] list = {0, 1, 2, 3, 4, 5};
System.out.println("Even Index");
for(int index = 0; index < list.length; index++){
    System.out.println(list[index]);
}

// ODD
int[] list = {0, 1, 2, 3, 4, 5};
System.out.println("Odd Index");
for(int index = 0; index < list.length; index++){
    System.out.println(list[index]);
}

Note: These are NOT traversals, even though these are for loops. This is because not every element in the array is accessed.

  1. Does the following loop accomplish traversing the array?
int [] list = new int[5];
int index = 0; 

while (index < list.length) 
{
    // Do something
    index ++; 
}
  1. This while loop and the for loop we used earlier accomplish the same task. The main difference is that after the loop is completed, the variable ‘index’ in the while loop will still exist. The variable ‘i’ in the for loop will not. Why?

Bounds Errors

When traversing an array, we need to be careful with the indices to avoid an ArrayIndexOutOfBoundsException being thrown.

ATTENTION: MOST COMMON MISTAKE:

  1. What is wrong with the for loop and while loop below? Why does this produce an ArrayIndexOutOfBoundsException error? __

for(int i = 0; i <= list.length; i ++)