Next: 2. Array-Based Lists Up: 1. Introduction Previous: 1.5 List of Data Contents
The List, USet, and SSet interfaces described in are influenced by the Java Collections Framework [45]. These are essentially simplified versions of the List, Set/Map, and SortedSet/SortedMap interfaces found in the Java Collections Framework. Indeed, the accompanying source code includes wrapper classes for making USet and SSet implementations into Set, Map, SortedSet, and SortedMap implementations.
For more information on basic probability, especially as it relates to computer science, see the textbook by Ross [56]. Another good reference, that covers both asymptotic notation and probability, is the textbook by Graham, Knuth, and Patashnik [31].
Readers wanting to brush up on their Java programming can find many Java tutorials online [47].