Class ConcurrentHashMapV8.TreeNode<K,V>

java.lang.Object

org.glassfish.jersey.internal.util.collection.ConcurrentHashMapV8.Node<K,V>

org.glassfish.jersey.internal.util.collection.ConcurrentHashMapV8.TreeNode<K,V>

All Implemented Interfaces:

Map.Entry<K,V>

Enclosing class:

ConcurrentHashMapV8<K,V>

static final class ConcurrentHashMapV8.TreeNode<K,V>
extends ConcurrentHashMapV8.Node<K,V>

Nodes for use in TreeBins

Field Summary

Fields

Modifier and Type	Field	Description
(package private) ConcurrentHashMapV8.TreeNode<K,V>	left
(package private) ConcurrentHashMapV8.TreeNode<K,V>	parent
(package private) ConcurrentHashMapV8.TreeNode<K,V>	prev
(package private) boolean	red
(package private) ConcurrentHashMapV8.TreeNode<K,V>	right

Fields inherited from class ConcurrentHashMapV8.Node

hash, key, next, val

Constructor Summary

Constructors

Constructor	Description
TreeNode(int hash, K key, V val, ConcurrentHashMapV8.Node<K,V> next, ConcurrentHashMapV8.TreeNode<K,V> parent)

Method Summary

Modifier and Type	Method	Description
(package private) ConcurrentHashMapV8.Node<K,V>	find(int h, Object k)	Virtualized support for map.get(); overridden in subclasses.
(package private) final ConcurrentHashMapV8.TreeNode<K,V>	findTreeNode(int h, Object k, Class<?> kc)	Returns the TreeNode (or null if not found) for the given key starting at given root.

Methods inherited from class ConcurrentHashMapV8.Node

equals, getKey, getValue, hashCode, setValue, toString

Methods inherited from class Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Details

parent

ConcurrentHashMapV8.TreeNode<K,V> parent

left

ConcurrentHashMapV8.TreeNode<K,V> left

right

ConcurrentHashMapV8.TreeNode<K,V> right

prev

ConcurrentHashMapV8.TreeNode<K,V> prev

red

boolean red

Constructor Details

TreeNode

TreeNode(int hash,
 K key,
 V val,
 ConcurrentHashMapV8.Node<K,V> next,
 ConcurrentHashMapV8.TreeNode<K,V> parent)

Method Details

find

ConcurrentHashMapV8.Node<K,V> find(int h,
 Object k)

Description copied from class: ConcurrentHashMapV8.Node

Virtualized support for map.get(); overridden in subclasses.

Overrides:

find in class ConcurrentHashMapV8.Node<K,V>

findTreeNode

final ConcurrentHashMapV8.TreeNode<K,V> findTreeNode(int h,
 Object k,
 Class<?> kc)

Returns the TreeNode (or null if not found) for the given key starting at given root.