Class ConcurrentHashMapV8.TreeBin<K,​V>

  • All Implemented Interfaces:
    java.util.Map.Entry<K,​V>
    Enclosing class:
    ConcurrentHashMapV8<K,​V>

    static final class ConcurrentHashMapV8.TreeBin<K,​V>
    extends ConcurrentHashMapV8.Node<K,​V>
    TreeNodes used at the heads of bins. TreeBins do not hold user keys or values, but instead point to list of TreeNodes and their root. They also maintain a parasitic read-write lock forcing writers (who hold bin lock) to wait for readers (who do not) to complete before tree restructuring operations.