Package 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	Description
private final Comparator<Map.Entry<K,V>>	comparator
private final int	endIndex
private final CopyOnWriteArrayMap.COWEntry<K,V>[]	entries
private final Comparator<? super K>	keyComparator
private final int	startIndex

Constructor Summary

Constructors

Modifier	Constructor	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	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 Details

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 Details

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 Details

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)