CSC 143/Chapter 11

Chapter 11: Java Collections Framework

Sections:

11.1 Lists

11.2 Sets

11.3 Maps

Section 11.1: Lists

Definitions

Definitions:

• Collection
• Linked list
• Iterator
• Abstract data type

Material

Collection types:

• Lists
• Sets
• Maps

Types of lists:

• LinkedList versus ArrayList
• List iterators
• Abstract data types (ADTs)

LinkedList case study: Sieve

Section 11.2: Sets

Definitions

Definitions:

• Set

Material

Sets

• Mathematical concept, and membership
• TreeSet vs HashSet
• Set operators and set operations

Set example: lottery

Section 11.3: Maps

Definitions

Definitions:

• Maps

Material

Maps:

• Functions, mapping one set onto another, math/logic connection
• TreeMap vs HashMap
• Map attributes: keys and values
• Map operations

Map case study: wordcount

Chapter 11 Summary

Deliverables

Must be able to:

• Identify major data types (list, map, set)
• Identify what types of algorithms or applications work best for each data type (problem-solving, conceptual grasp)
• Identify correct/incorrect syntax
• Write pseudocode to deal with iteration and indexing and other
• Conditional logic + data containers = data analysis