Implementing ArrayList algorithms

Learning objectives

Write ArrayList traversals that find a sum, average, maximum or minimum, including over a list of objects whose values are read with get and an accessor method

Write code that decides whether at least one or every element has a property, counts the elements that have it, or checks for duplicates and for neighboring pairs

Write code that inserts an element at the correct position, for example to keep a list in order, or that deletes every element meeting a condition without skipping any

Write code that shifts, rotates or reverses the elements of an ArrayList, or that builds and returns a new ArrayList holding the elements that pass a test

Write code that traverses two collections in step, such as two ArrayLists or an ArrayList and a String or array, to compare or combine their elements

Analyze a question about a data set stored in an ArrayList of objects and write a complete method that answers it, in the style of the ArrayList free-response question