- <init>
Constructs a new map containing the same mappings and using the same ordering as
the specified sorte
- buildFromSorted
Streamlined bulk insertion to initialize from elements of given sorted map. Call
only from construct
- casHead
compareAndSet head node
- clearIndexToFirst
Clears out index nodes associated with deleted first entry.
- comparable
If using comparator, return a ComparableUsingComparator, else cast key as
Comparable, which may caus
- comparator
- compare
Compares using comparator or natural ordering. Used when the
ComparableUsingComparator approach does
- containsKey
Returns true if this map contains a mapping for the specified key.
- descendingMap
- doGet
Specialized variant of findNode to perform Map.get. Does a weak traversal, not
bothering to fix any
- doPut
Main insertion method. Adds element if not present, or replaces value if present
and onlyIfAbsent is
- doRemove
Main deletion method. Locates node, nulls value, appends a deletion marker,
unlinks predecessor, rem