ch.dermitza.securenio.util

Class MinContainer<T extends java.lang.Object & java.lang.Comparable<? super T>>

java.lang.Object

ch.dermitza.securenio.util.MinContainer<T>

Type Parameters:

T - The type of object to be contained, must extend Comparable

public class MinContainer<T extends java.lang.Object & java.lang.Comparable<? super T>>
extends java.lang.Object

An extension of the HashSet implementation, with a reference to a minimum element in the set.

Constructor Summary

Constructors

Constructor and Description
MinContainer()

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(T t) Add an element to the underlying HashSet and recalculate the minimum element in this set.
void	clear() Clears the underlying HashSet and nullifies the minimum element.
T	getMin() Get the minimum element in the the underlying HashSet
boolean	isEmpty()
boolean	remove(T t) Remove the given element from the underlying HashSet and recalculate the minimum element contained within.

Methods inherited from class java.lang.Object

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

Constructor Detail

MinContainer

public MinContainer()

Method Detail

add

public boolean add(T t)

Add an element to the underlying HashSet and recalculate the minimum element in this set.

Parameters:

t - The element to add to the container

Returns:

if this set did not already contain the specified element

isEmpty

public boolean isEmpty()

Returns:

true if this container contains no elements.

getMin

public T getMin()

Get the minimum element in the the underlying HashSet

Returns:

the minimum element in the the underlying HashSet

remove

public boolean remove(T t)

Remove the given element from the underlying HashSet and recalculate the minimum element contained within. If the underlying HashSet is empty, the minimum element is set to null.

Parameters:

t - The element to be removed from the container

Returns:

true if this set contained the specified element

clear

public void clear()

Clears the underlying HashSet and nullifies the minimum element.