Java Collections and Generics

Vocabulary flashcards for reviewing Java Collections and Generics concepts.

Data Structures

Tools for organizing data, with many kinds such as Arrays, Lists, Queues, Stacks, Heaps, Trees, and Graphs.

List

An ordered collection similar to an array, but that also supports adding and removing elements, and a variety of special operations such as sorting and searching.

Interfaces

Specify what methods an object must perform but not how to perform them, containing method declarations but no bodies (code).

ArrayList

Backed by an array, this is a concrete class that implements the List interface.

LinkedList

Backed by a chain of nodes, this is a concrete class that implements the List interface.

Generics

A mechanism that allows you to specify the state and behavior of a class without needing to know exactly what the other class is.

Queue

First-in, first-out (FIFO) structure similar to a list.

Stack

Last-in, first-out (LIFO) list-like structure.

Set

An unordered collection of unique elements (no duplicates).

Map

A mapping from keys to values, also known as dictionaries.

Comparable

Overloading compareTo().

Comparator

Implementing compare().