CSC 143/Chapter 10

Chapter 10: ArrayLists

Sections:

10.1 ArrayLists

10.2 Comparable interface

10.3 Case study: Vocabulary comparison

Section 10.1: ArrayLists

Definitions

Definitions:

• Generic class
• Wrapper class
• Boxing
• Unboxing

Materials

Introducing the ArrayList object

Basic ArrayList operations

ArrayList searching methods

Complete ArrayList program

Adding and removing elements from ArrayList

Using For-Each loop with ArrayList

Wrapper classes

Section 10.2: Comparable interface

Definitions

Definitions:

• Comparison function
• Natural ordering

Materials

Controversy over boxing and unboxing: ArrayList<Integer> vs ArrayList<int>

Sorting ArrayList

Natural ordering and compareTo

Comparing strings

Implementing the comparable interface

Utilizing comparable with sort

Section 10.3: Vocabulary comparison

Material

Some efficiency considerations

Version 1: compute vocabulary

• Add unique words to ArrayList, and sort

Version 2: compute overlap

• Number of matches between two sentences