anthill.util
Class HashList

java.lang.Object
  |
  +--anthill.util.MapList
        |
        +--anthill.util.HashList
All Implemented Interfaces:
Clearable, java.util.Map, java.lang.Runnable

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$
Author:
Hein Meling

Inner classes inherited from class anthill.util.MapList
MapList.Pair
 
Inner classes inherited from class java.util.Map
java.util.Map.Entry
 
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.