Please enable JavaScript to use CodeHS

AP Computer Science A (Mocha - 2019 AP CSA Framework)

Data Structures

In this module, students learn basic data structures in Java including arrays, ArrayLists, 2 dimensional arrays and HashMaps. Data structures will be used to design larger applications.

Lessons

5.1 What are Data Structures?

  • What are Data Structures?
  • Quiz: Data Structures
  • Data Structures Everywhere

5.2 Introduction to Arrays

  • Introduction to Arrays
  • Quiz: Arrays
  • Making an Array
  • Make an Empty Array
  • Indexing Into an Array
  • +3 more

5.3 Using Arrays

  • Using Arrays
  • Quiz: Using Arrays
  • Iterating Over an Array
  • Sum Array
  • Array Out of Bounds
  • +9 more

5.4 Enhanced For Loops

  • Enhanced For Loops
  • Enhanced For Loop
  • Enhanced For Loop
  • Classroom Array
  • Updating Values in a Loop
  • +4 more

5.5 ArrayList Methods

  • ArrayLists
  • Quiz: ArrayList
  • Hello World ArrayList
  • ArrayList and Java Primitives
  • ArrayList Size Method
  • +5 more

5.6 Arrays vs ArrayLists

  • Arrays vs ArrayLists
  • Quiz: Arrays vs ArrayList
  • Expanding Array
  • Improving Expanding Array
  • Array vs ArrayList
  • +1 more

5.7 Additional Loop Examples

  • Additional Loop Examples
  • Additional Loop Examples
  • For and While Loops
  • ArrayList Traversing Error
  • Traversing ArrayLists Simultaneously
  • +3 more

5.8 The List Interface

  • The List Interface
  • The List Interface Quiz
  • Reverse the List
  • Summer Reading Short List

5.9 2D Arrays (Matrices or Grids)

  • 2D Arrays
  • Quiz: 2D Arrays
  • Nested Loops
  • Ice Cream Combos
  • First 2D Array
  • +4 more

5.10 Traversing 2D Arrays

  • Traversing 2D Arrays
  • Quiz: Traversing 2D Arrays
  • Traversing Gradebook
  • Linear Search 2D Arrays
  • Row vs. Column Major
  • +5 more

5.11 HashMaps

  • HashMaps
  • Quiz: HashMaps
  • The Phonebook
  • Word Counts

5.12 Binary

  • Number Systems
  • Number Systems Quiz
  • Converting Octal to Decimal
  • Converting Binary to Decimal
  • Using Binary
  • +4 more

5.13 Ethical Issues Around Data Collection

  • Ethical Issues Around Data Collection
  • Ethical Issues Around Data Collection
  • The Curly Fry Conundrum
  • Reflection
  • Guidelines on Ethical Data Use
  • +2 more

5.14 Data Structures Quiz

  • Data Structures Quiz

Courses that include this module