Package io.arxila.atomichash

Class Node

java.lang.Object

io.arxila.atomichash.Node

All Implemented Interfaces:

java.io.Serializable

final class Node
extends java.lang.Object
implements java.io.Serializable

Field Summary

Fields

Modifier and Type	Field	Description
(package private) static Entry[]	EMPTY_ENTRIES
(package private) static Node	EMPTY_NODE
(package private) static Node[]	EMPTY_NODES
(package private) Entry[]	entries
(package private) long	entriesBitMap
(package private) static int	HASH_MASK
(package private) static int[]	HASH_SHIFTS
(package private) int	level
(package private) static int	MAX_LEVEL
(package private) static int	NEG_MASK
(package private) Node[]	nodes
(package private) long	nodesBitMap
private static long	serialVersionUID
(package private) int	size

Constructor Summary

Constructors

Constructor	Description
Node(int level, int size, long nodesBitMap, Node[] nodes, long entriesBitMap, Entry[] entries)

Method Summary

Modifier and Type	Method	Description
(package private) java.util.Set<Entry>	allEntries()
(package private) java.util.Set<java.lang.Object>	allKeys()
(package private) java.util.List<java.lang.Object>	allValues()
(package private) boolean	containsKey(java.lang.Object key)
(package private) boolean	containsValue(java.lang.Object value)
(package private) static Node	createNewLevel(int level, Entry entry0, Entry entry1)
(package private) java.lang.Object	get(java.lang.Object key)
(package private) static int	index(int hash, int level)
(package private) static long	mask(int hash, int level)
(package private) static int	pos(long mask, long bitMap)
(package private) Node	put(Entry entry)
(package private) Node	remove(int hash, java.lang.Object key)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

MAX_LEVEL

static final int MAX_LEVEL

See Also:

Constant Field Values

HASH_SHIFTS

static final int[] HASH_SHIFTS

HASH_MASK

static final int HASH_MASK

See Also:

Constant Field Values

NEG_MASK

static final int NEG_MASK

See Also:

Constant Field Values

EMPTY_NODES

static final Node[] EMPTY_NODES

EMPTY_ENTRIES

static final Entry[] EMPTY_ENTRIES

EMPTY_NODE

static final Node EMPTY_NODE

level

final int level

size

final int size

nodesBitMap

final long nodesBitMap

nodes

final Node[] nodes

entriesBitMap

final long entriesBitMap

entries

final Entry[] entries

Constructor Detail

Node

Node(int level,
     int size,
     long nodesBitMap,
     Node[] nodes,
     long entriesBitMap,
     Entry[] entries)

Method Detail

createNewLevel

static Node createNewLevel(int level,
                           Entry entry0,
                           Entry entry1)

index

static int index(int hash,
                 int level)

mask

static long mask(int hash,
                 int level)

pos

static int pos(long mask,
               long bitMap)

containsKey

boolean containsKey(java.lang.Object key)

containsValue

boolean containsValue(java.lang.Object value)

get

java.lang.Object get(java.lang.Object key)

put

Node put(Entry entry)

remove

Node remove(int hash,
            java.lang.Object key)

allEntries

java.util.Set<Entry> allEntries()

allKeys

java.util.Set<java.lang.Object> allKeys()

allValues

java.util.List<java.lang.Object> allValues()