Class ConcurrentSkipListMap.Index<K,​V>

  • Direct Known Subclasses:
    ConcurrentSkipListMap.HeadIndex
    Enclosing class:
    ConcurrentSkipListMap<K,​V>

    static class ConcurrentSkipListMap.Index<K,​V>
    extends java.lang.Object
    Index nodes represent the levels of the skip list. To improve search performance, keys of the underlying nodes are cached. Note that even though both Nodes and Indexes have forward-pointing fields, they have different types and are handled in different ways, that can't nicely be captured by placing field in a shared abstract class.