net.yacy.cora.storage

Class ComparableARC.LimitedTreeMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.TreeMap<K,V>

net.yacy.cora.storage.ComparableARC.LimitedTreeMap<K,V>

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.util.Map<K,V>, java.util.NavigableMap<K,V>, java.util.SortedMap<K,V>

Enclosing class:

ComparableARC<K,V>

private static class ComparableARC.LimitedTreeMap<K,V>
extends java.util.TreeMap<K,V>

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

java.util.AbstractMap.SimpleEntry<K,V>, java.util.AbstractMap.SimpleImmutableEntry<K,V>

Field Summary

Fields

Modifier and Type	Field and Description
(package private) java.util.LinkedList<K>	keys
(package private) int	limit
private static long	serialVersionUID

Constructor Summary

Constructors

Constructor and Description
ComparableARC.LimitedTreeMap(int cacheSize, java.util.Comparator<? super K> comparator)

Method Summary

Methods

Modifier and Type	Method and Description
void	clear()
V	get(java.lang.Object k)
java.util.Map.Entry<K,V>	pollFirstEntry()
java.util.Map.Entry<K,V>	pollLastEntry()
V	put(K k, V v)
void	putAll(java.util.Map<? extends K,? extends V> map)
V	remove(java.lang.Object k)
private boolean	removeFromKeys(K k)

Methods inherited from class java.util.TreeMap

ceilingEntry, ceilingKey, clone, comparator, containsKey, containsValue, descendingKeySet, descendingMap, entrySet, firstEntry, firstKey, floorEntry, floorKey, headMap, headMap, higherEntry, higherKey, keySet, lastEntry, lastKey, lowerEntry, lowerKey, navigableKeySet, size, subMap, subMap, tailMap, tailMap, values

Methods inherited from class java.util.AbstractMap

equals, hashCode, isEmpty, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Map

equals, hashCode, isEmpty

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

limit

int limit

keys

java.util.LinkedList<K> keys

Constructor Detail

ComparableARC.LimitedTreeMap

public ComparableARC.LimitedTreeMap(int cacheSize,
                            java.util.Comparator<? super K> comparator)

Method Detail

get

public V get(java.lang.Object k)

Specified by:

get in interface java.util.Map<K,V>

Overrides:

get in class java.util.TreeMap<K,V>

put

public V put(K k,
    V v)

Specified by:

put in interface java.util.Map<K,V>

Overrides:

put in class java.util.TreeMap<K,V>

putAll

public void putAll(java.util.Map<? extends K,? extends V> map)

Specified by:

putAll in interface java.util.Map<K,V>

Overrides:

putAll in class java.util.TreeMap<K,V>

remove

public V remove(java.lang.Object k)

Specified by:

remove in interface java.util.Map<K,V>

Overrides:

remove in class java.util.TreeMap<K,V>

pollFirstEntry

public java.util.Map.Entry<K,V> pollFirstEntry()

Specified by:

pollFirstEntry in interface java.util.NavigableMap<K,V>

Overrides:

pollFirstEntry in class java.util.TreeMap<K,V>

pollLastEntry

public java.util.Map.Entry<K,V> pollLastEntry()

Specified by:

pollLastEntry in interface java.util.NavigableMap<K,V>

Overrides:

pollLastEntry in class java.util.TreeMap<K,V>

clear

public void clear()

Specified by:

clear in interface java.util.Map<K,V>

Overrides:

clear in class java.util.TreeMap<K,V>

removeFromKeys

private boolean removeFromKeys(K k)