7.4 Developing Algorithms Using ArrayLists

Enduring Understanding

Programmers incorporate iteration and selection into code as a way of providing instructions for the computer to process each of the many possible input values.

Learning Objective

For algorithms in the context of a particular specification that requires the use of ArrayList traversals:

§ Identify standard algorithms.

§ Modify standard algorithms.

§ Develop an algorithm.

Essential Knowledge

There are standard ArrayList algorithms that utilize traversals to:

§ Insert elements § Delete elements § Apply the same standard algorithms that are used with 1D arrays

Some algorithms require multiple String, array, or ArrayList objects to be traversed simultaneously.