freenet.support

Class LRUQueue<T>

java.lang.Object

freenet.support.LRUQueue<T>

public class LRUQueue<T>
extends java.lang.Object

LRU Queue push()'ing an existing object move it to tail, no duplicated object are ever added.

Constructor Summary

Constructors

Constructor and Description
LRUQueue()

Method Summary

Modifier and Type	Method and Description
void	clear()
boolean	contains(java.lang.Object obj) Check if this queue contains obj
java.util.Enumeration<T>	elements()
T	get(T obj)
boolean	isEmpty()
T	pop()
void	push(T obj) push()ing an object that is already in the queue moves that object to the most recently used position, but doesn't add a duplicate entry in the queue.
void	pushLeast(T obj) push to bottom (least recently used position)
boolean	remove(java.lang.Object obj)
int	size()
java.lang.Object[]	toArray() Return the objects in the queue as an array in an arbitrary and meaningless order.
<E> E[]	toArray(E[] array) Return the objects in the queue as an array in an arbitrary and meaningless order.
java.lang.Object[]	toArrayOrdered() Return the objects in the queue as an array.
<E> E[]	toArrayOrdered(E[] array) Return the objects in the queue as an array.

Methods inherited from class java.lang.Object

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

Constructor Detail

LRUQueue

public LRUQueue()

Method Detail

push

public final void push(T obj)

push()ing an object that is already in the queue moves that object to the most recently used position, but doesn't add a duplicate entry in the queue.

pushLeast

public void pushLeast(T obj)

push to bottom (least recently used position)

pop

public final T pop()

Returns:

Least recently pushed Object.

size

public final int size()

remove

public final boolean remove(java.lang.Object obj)

contains

public final boolean contains(java.lang.Object obj)

Check if this queue contains obj

Parameters:

obj - Object to match

Returns:

true if this queue contains obj.

elements

public java.util.Enumeration<T> elements()

toArray

public java.lang.Object[] toArray()

Return the objects in the queue as an array in an arbitrary and meaningless order.

toArray

public <E> E[] toArray(E[] array)

Return the objects in the queue as an array in an arbitrary and meaningless order.

Parameters:

array - The array to fill in. If it is too small a new array of the same type will be allocated.

toArrayOrdered

public java.lang.Object[] toArrayOrdered()

Return the objects in the queue as an array. The least recently used object is in [0], the most recently used object is in [array.length-1].

toArrayOrdered

public <E> E[] toArrayOrdered(E[] array)

Return the objects in the queue as an array. The least recently used object is in [0], the most recently used object is in [array.length-1].

Parameters:

array - The array to fill in. If it is too small a new array of the same type will be allocated.

isEmpty

public boolean isEmpty()

clear

public void clear()

get

public T get(T obj)