Data Structures

How data is arranged so it can be used efficiently.

2 subjects · 12 topics · 4 areas

Subjects covering this category

2 subjects
  • Subject · Intermediate to Advanced

    Holding data in the right Java collection, and transforming it without writing a loop.

    • Collections
    • Pipelines
    9 topics · 78 cardsnot started
  • Subject · Beginner to Advanced

    Writing Java that compiles, runs, and models a problem with objects.

    • The Language
    • Objects
    • When Things Go Wrong
    15 topics · 131 cardsnot started
  • Three interfaces, many implementations, and which name to declare a variable with.

    8 cards · 5 qnot started
  • Two lists with the same methods and opposite costs.

    8 cards · 6 qnot started
  • Collections that refuse duplicates, and collections that decide what comes out next.

    8 cards · 5 qnot started
  • What a hash map does with a key, and what it costs when two keys collide.

    9 cards · 5 qnot started
  • A fixed run of values under one name, and the index that throws.

    8 cards · 5 qnot started
  • The three methods every object inherits, and what breaks when two of them disagree.

    8 cards · 6 qnot started
  • Teaching Java an order, for one natural ordering and for many.

    9 cards · 5 qnot started
  • A pipeline over a source, what runs lazily, and what comes out of the end.

    10 cards · 6 qnot started

Arrays

3 topics
  • A fixed run of values under one name, and the index that throws.

    8 cards · 5 qnot started
  • Two lists with the same methods and opposite costs.

    8 cards · 6 qnot started
  • Type parameters, what the compiler checks, and what is gone by runtime.

    9 cards · 5 qnot started

Hash Tables

2 topics
  • Collections that refuse duplicates, and collections that decide what comes out next.

    8 cards · 5 qnot started

In Data Structures itself

3 topics
  • Packaging behaviour under a name, and what a method can and cannot change for its caller.

    10 cards · 6 qnot started
  • Keeping state where only its owner can reach it.

    8 cards · 5 qnot started
  • What a variable actually holds, and how to choose the type that holds it.

    9 cards · 5 qnot started