Skip lists are data containers useful in storing value or key-value data in a fast but sorted manner. They can be thought of as what would happen if you smeared different parts of a liked list out over different hierarchical layers.
Skip lists are implemented in the Java API, and the ConcurrentSkipList class does an excellent job of describing skip list implementations: see Java/ConcurrentSkipList page for a guided tour through the source code of the ConcurentSkipList class.
Maps and DictionariesPart of Computer Science Notes
Series on Data Structures
Skip Lists · Java/ConcurrentSkipList ·
Java implementations: SkipList
Flags · Template:MapsFlagBase · e