Learning Path

Work through the examples in the order below. Each step builds on the previous one and introduces one or two new concepts. All tracked examples and their build status are listed in Building & Verification.

  1. SimpleNumberList —

generic specialization, a comparer, indexed access, and sorting.

  1. SimpleDeque — front/back queue

operations and TryPop.

  1. SimpleHashSet — uniqueness,

membership, removal, and specialized set types.

  1. DictionaryIterator —

snapshot iteration with Generics.Collections.TPair.

  1. SimpleShoppingCart —

records and a custom comparer.

  1. ChatMessageQueue —

a multi-threaded queue demonstration; stop it with Ctrl+C.

What each collection guide adds#

  • List — indexing, Sort, binary search, ranges.
  • Deque — Push/Pop/Peek, Try variants,

bulk ordering.

TPair iteration.

  • Hash set — set algebra, specialized classes,

custom types.

Reading about the important ideas#

use it manually.

what is and is not atomic.

  • Hashing — hash selection for strings, integers, reals,

and custom keys.

  • Recipes — compiled programs for practical tasks.

When you know the basics#

capacity choices.

exact guarantees.