org.apache.hadoop.hbase.types

Class CopyOnWriteArrayMap.ArrayHolder<K,V>

java.lang.Object

org.apache.hadoop.hbase.types.CopyOnWriteArrayMap.ArrayHolder<K,V>

Enclosing class:

CopyOnWriteArrayMap<K,V>

private static final class CopyOnWriteArrayMap.ArrayHolder<K,V>
extends Object

Field Summary

Fields

Modifier and Type	Field and Description
private Comparator<Map.Entry<K,V>>	comparator
private int	endIndex
private CopyOnWriteArrayMap.COWEntry<K,V>[]	entries
private Comparator<? super K>	keyComparator
private int	startIndex

Constructor Summary

Constructors

Modifier	Constructor and Description
private	ArrayHolder(Comparator<? super K> keyComparator, Comparator<Map.Entry<K,V>> comparator)
private	ArrayHolder(CopyOnWriteArrayMap.COWEntry[] entries, int startIndex, int endIndex, Comparator<? super K> keyComparator, Comparator<Map.Entry<K,V>> comparator)

Method Summary

Modifier and Type	Method and Description
(package private) int	find(K needle) Binary search for a given key
(package private) int	getLength()
(package private) CopyOnWriteArrayMap.ArrayHolder<K,V>	insert(int index, CopyOnWriteArrayMap.COWEntry<K,V> newEntry)
(package private) CopyOnWriteArrayMap.ArrayHolder<K,V>	remove(int index)
(package private) CopyOnWriteArrayMap.ArrayHolder<K,V>	replace(int index, CopyOnWriteArrayMap.COWEntry<K,V> newEntry)

Methods inherited from class java.lang.Object

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

Field Detail

entries

private final CopyOnWriteArrayMap.COWEntry<K,V>[] entries

startIndex

private final int startIndex

endIndex

private final int endIndex

keyComparator

private final Comparator<? super K> keyComparator

comparator

private final Comparator<Map.Entry<K,V>> comparator

Constructor Detail

ArrayHolder

private ArrayHolder(Comparator<? super K> keyComparator,
                    Comparator<Map.Entry<K,V>> comparator)

ArrayHolder

private ArrayHolder(CopyOnWriteArrayMap.COWEntry[] entries,
                    int startIndex,
                    int endIndex,
                    Comparator<? super K> keyComparator,
                    Comparator<Map.Entry<K,V>> comparator)

Method Detail

getLength

int getLength()

find

int find(K needle)

Binary search for a given key

Parameters:

needle - The key to look for in all of the entries

Returns:

Same return value as Arrays.binarySearch. Positive numbers mean the index. Otherwise (-1 * insertion point) - 1

replace

CopyOnWriteArrayMap.ArrayHolder<K,V> replace(int index,
                                             CopyOnWriteArrayMap.COWEntry<K,V> newEntry)

remove

CopyOnWriteArrayMap.ArrayHolder<K,V> remove(int index)

insert

CopyOnWriteArrayMap.ArrayHolder<K,V> insert(int index,
                                            CopyOnWriteArrayMap.COWEntry<K,V> newEntry)