org.apache.hadoop.hbase.util

Class BoundedPriorityBlockingQueue.PriorityQueue<E>

java.lang.Object

org.apache.hadoop.hbase.util.BoundedPriorityBlockingQueue.PriorityQueue<E>

Enclosing class:

BoundedPriorityBlockingQueue<E>

private static class BoundedPriorityBlockingQueue.PriorityQueue<E>
extends Object

Field Summary

Fields

Modifier and Type	Field and Description
private Comparator<? super E>	comparator
private int	head
private E[]	objects
private int	tail

Constructor Summary

Constructors

Constructor and Description
PriorityQueue(int capacity, Comparator<? super E> comparator)

Method Summary

Modifier and Type	Method and Description
void	add(E elem)
Comparator<? super E>	comparator()
boolean	contains(Object o)
E	peek()
E	poll()
int	remainingCapacity()
int	size()
private int	upperBound(int start, int end, E key)

Methods inherited from class java.lang.Object

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

Field Detail

comparator

private final Comparator<? super E> comparator

objects

private final E[] objects

head

private int head

tail

private int tail

Constructor Detail

PriorityQueue

public PriorityQueue(int capacity,
                     Comparator<? super E> comparator)

Method Detail

add

public void add(E elem)

peek

public E peek()

poll

public E poll()

size

public int size()

comparator

public Comparator<? super E> comparator()

contains

public boolean contains(Object o)

remainingCapacity

public int remainingCapacity()

upperBound

private int upperBound(int start,
                       int end,
                       E key)