anthill.util
Class HashList

java.lang.Object
  |
  +--anthill.util.MapList
        |
        +--anthill.util.HashList

All Implemented Interfaces:

Clearable, Map, Runnable, Serializable

public class HashList

extends MapList

This class implements a HashList, which is a combination of a HashMap and a doubly linked list. The linked listed is always in sorted order according to the least recently used (LRU) scheme.

Version:

$Revision: 1.7 $

Author:

Hein Meling

See Also:

Serialized Form

Nested Class Summary

Nested classes inherited from class anthill.util.MapList

MapList.Entry

Nested classes inherited from class java.util.Map

Map.Entry

Field Summary

Fields inherited from class anthill.util.MapList

map

Constructor Summary

HashList(int maxsize)
Instantiate a new HashList object by setting the maximum number of key, value pairs which may be contained in it.

HashList(int maxsize, int maxtime)
Instantiate a new HashList object by setting the maximum number of composite Pair objects which may be contained in it.

Methods inherited from class anthill.util.MapList

add, clear, containsKey, containsValue, end, entrySet, get, getHeadKey, getMaxsize, getMaxtime, isEmpty, keyList, keySet, put, putAll, remove, removeChunck, run, setMaxsize, setMaxtime, size, values

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Map

equals, hashCode

Constructor Detail

HashList

public HashList(int maxsize,
                int maxtime)

Instantiate a new HashList object by setting the maximum number of composite Pair objects which may be contained in it.

Parameters:

maxsize - maximum number of pair objects which may be contained in this HashList. If zero, there is no upper limit to the the size.

maxtime - maximum number

HashList

public HashList(int maxsize)

Instantiate a new HashList object by setting the maximum number of key, value pairs which may be contained in it.

Parameters:

maxsize - Maximum number of objects which may be contained in this HashList. If zero, there is no upper limit to the the size.