Package org.apache.hadoop.hbase.regionserver

Class CellSet<T extends Cell>

java.lang.Object

org.apache.hadoop.hbase.regionserver.CellSet<T>

All Implemented Interfaces:

Iterable<T>, Collection<T>, NavigableSet<T>, Set<T>, SortedSet<T>

@Private
public class CellSet<T extends Cell>
extends Object
implements NavigableSet<T>

A Set of Cells, where an add will overwrite the entry if already exists in the set. The call to add returns true if no value in the backing map or false if there was an entry with same key (though value may be different). implementation is tolerant of concurrent get and set and won't throw ConcurrentModificationException when iterating.

Field Summary

Fields

Modifier and Type	Field	Description
private final NavigableMap<T,T>	delegatee
private final int	numUniqueKeys
static final int	UNKNOWN_NUM_UNIQUES

Constructor Summary

Constructors

Constructor	Description
CellSet(NavigableMap<T,T> m)
CellSet(NavigableMap<T,T> m, int numUniqueKeys)
CellSet(CellComparator c)

Method Summary

Modifier and Type	Method	Description
boolean	add(T e)
boolean	addAll(Collection<? extends T> c)
T	ceiling(T e)
void	clear()
Comparator<? super T>	comparator()
boolean	contains(Object o)
boolean	containsAll(Collection<?> c)
Iterator<T>	descendingIterator()
NavigableSet<T>	descendingSet()
T	first()
T	floor(T e)
Cell	get(Cell kv)
(package private) NavigableMap<T,T>	getDelegatee()
int	getNumUniqueKeys()
SortedSet<T>	headSet(T toElement)
NavigableSet<T>	headSet(T toElement, boolean inclusive)
T	higher(T e)
boolean	isEmpty()
Iterator<T>	iterator()
T	last()
T	lower(T e)
T	pollFirst()
T	pollLast()
boolean	remove(Object o)
boolean	removeAll(Collection<?> c)
boolean	retainAll(Collection<?> c)
int	size()
NavigableSet<T>	subSet(Cell fromElement, boolean fromInclusive, Cell toElement, boolean toInclusive)
SortedSet<T>	subSet(T fromElement, T toElement)
SortedSet<T>	tailSet(T fromElement)
NavigableSet<T>	tailSet(T fromElement, boolean inclusive)
Object[]	toArray()
<T> T[]	toArray(T[] a)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Set

equals, hashCode

Methods inherited from interface java.util.SortedSet

spliterator

Field Details

UNKNOWN_NUM_UNIQUES

public static final int UNKNOWN_NUM_UNIQUES

See Also:

• Constant Field Values

delegatee

private final NavigableMap<T extends Cell,T extends Cell> delegatee

numUniqueKeys

private final int numUniqueKeys

Constructor Details

CellSet

public CellSet(CellComparator c)

CellSet

CellSet(NavigableMap<T,T> m,
 int numUniqueKeys)

CellSet

CellSet(NavigableMap<T,T> m)

Method Details

getDelegatee

NavigableMap<T,T> getDelegatee()

ceiling

public T ceiling(T e)

Specified by:

ceiling in interface NavigableSet<T extends Cell>

descendingIterator

public Iterator<T> descendingIterator()

Specified by:

descendingIterator in interface NavigableSet<T extends Cell>

descendingSet

public NavigableSet<T> descendingSet()

Specified by:

descendingSet in interface NavigableSet<T extends Cell>

floor

public T floor(T e)

Specified by:

floor in interface NavigableSet<T extends Cell>

headSet

public SortedSet<T> headSet(T toElement)

Specified by:

headSet in interface NavigableSet<T extends Cell>

Specified by:

headSet in interface SortedSet<T extends Cell>

headSet

public NavigableSet<T> headSet(T toElement,
 boolean inclusive)

Specified by:

headSet in interface NavigableSet<T extends Cell>

higher

public T higher(T e)

Specified by:

higher in interface NavigableSet<T extends Cell>

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Collection<T extends Cell>

Specified by:

iterator in interface Iterable<T extends Cell>

Specified by:

iterator in interface NavigableSet<T extends Cell>

Specified by:

iterator in interface Set<T extends Cell>

lower

public T lower(T e)

Specified by:

lower in interface NavigableSet<T extends Cell>

pollFirst

public T pollFirst()

Specified by:

pollFirst in interface NavigableSet<T extends Cell>

pollLast

public T pollLast()

Specified by:

pollLast in interface NavigableSet<T extends Cell>

subSet

public SortedSet<T> subSet(T fromElement,
 T toElement)

Specified by:

subSet in interface NavigableSet<T extends Cell>

Specified by:

subSet in interface SortedSet<T extends Cell>

subSet

public NavigableSet<T> subSet(Cell fromElement,
 boolean fromInclusive,
 Cell toElement,
 boolean toInclusive)

Specified by:

subSet in interface NavigableSet<T extends Cell>

tailSet

public SortedSet<T> tailSet(T fromElement)

Specified by:

tailSet in interface NavigableSet<T extends Cell>

Specified by:

tailSet in interface SortedSet<T extends Cell>

tailSet

public NavigableSet<T> tailSet(T fromElement,
 boolean inclusive)

Specified by:

tailSet in interface NavigableSet<T extends Cell>

comparator

public Comparator<? super T> comparator()

Specified by:

comparator in interface SortedSet<T extends Cell>

first

public T first()

Specified by:

first in interface SortedSet<T extends Cell>

last

public T last()

Specified by:

last in interface SortedSet<T extends Cell>

add

public boolean add(T e)

Specified by:

add in interface Collection<T extends Cell>

Specified by:

add in interface Set<T extends Cell>

addAll

public boolean addAll(Collection<? extends T> c)

Specified by:

addAll in interface Collection<T extends Cell>

Specified by:

addAll in interface Set<T extends Cell>

clear

public void clear()

Specified by:

clear in interface Collection<T extends Cell>

Specified by:

clear in interface Set<T extends Cell>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<T extends Cell>

Specified by:

contains in interface Set<T extends Cell>

containsAll

public boolean containsAll(Collection<?> c)

Specified by:

containsAll in interface Collection<T extends Cell>

Specified by:

containsAll in interface Set<T extends Cell>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<T extends Cell>

Specified by:

isEmpty in interface Set<T extends Cell>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<T extends Cell>

Specified by:

remove in interface Set<T extends Cell>

removeAll

public boolean removeAll(Collection<?> c)

Specified by:

removeAll in interface Collection<T extends Cell>

Specified by:

removeAll in interface Set<T extends Cell>

retainAll

public boolean retainAll(Collection<?> c)

Specified by:

retainAll in interface Collection<T extends Cell>

Specified by:

retainAll in interface Set<T extends Cell>

get

public Cell get(Cell kv)

size

public int size()

Specified by:

size in interface Collection<T extends Cell>

Specified by:

size in interface Set<T extends Cell>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<T extends Cell>

Specified by:

toArray in interface Set<T extends Cell>

toArray

public <T> T[] toArray(T[] a)

Specified by:

toArray in interface Collection<T extends Cell>

Specified by:

toArray in interface Set<T extends Cell>

getNumUniqueKeys

public int getNumUniqueKeys()