org.apache.hadoop.hbase.util
Class SoftSortedMap<K,V>

java.lang.Object
  extended by org.apache.hadoop.hbase.util.SoftSortedMap<K,V>
All Implemented Interfaces:
Map<K,V>, SortedMap<K,V>

public class SoftSortedMap<K,V>
extends Object
implements SortedMap<K,V>

A SortedMap implementation that uses SoftReferences internally to make it play well with the GC when in a low-memory situation.


Nested Class Summary
 
Nested classes/interfaces inherited from interface java.util.Map
Map.Entry<K,V>
 
Constructor Summary
SoftSortedMap()
          Constructor
SoftSortedMap(Comparator<K> c)
          Constructor
 
Method Summary
 void clear()
           
 Comparator comparator()
           
 boolean containsKey(Object key)
           
 boolean containsValue(Object value)
           
 Set<Map.Entry<K,V>> entrySet()
           
 K firstKey()
           
 V get(Object key)
           
 SoftSortedMap<K,V> headMap(K key)
           
 boolean isEmpty()
           
 Set<K> keySet()
           
 K lastKey()
           
 V put(K key, V value)
           
 void putAll(Map map)
           
 V remove(Object key)
           
 int size()
           
 SoftSortedMap<K,V> subMap(K fromKey, K toKey)
           
 SoftSortedMap<K,V> tailMap(K key)
           
 Collection<V> 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

SoftSortedMap

public SoftSortedMap()
Constructor


SoftSortedMap

public SoftSortedMap(Comparator<K> c)
Constructor

Parameters:
c -
Method Detail

put

public V put(K key,
             V value)
Specified by:
put in interface Map<K,V>

putAll

public void putAll(Map map)
Specified by:
putAll in interface Map<K,V>

get

public V get(Object key)
Specified by:
get in interface Map<K,V>

remove

public V remove(Object key)
Specified by:
remove in interface Map<K,V>

containsKey

public boolean containsKey(Object key)
Specified by:
containsKey in interface Map<K,V>

containsValue

public boolean containsValue(Object value)
Specified by:
containsValue in interface Map<K,V>

firstKey

public K firstKey()
Specified by:
firstKey in interface SortedMap<K,V>

lastKey

public K lastKey()
Specified by:
lastKey in interface SortedMap<K,V>

headMap

public SoftSortedMap<K,V> headMap(K key)
Specified by:
headMap in interface SortedMap<K,V>

tailMap

public SoftSortedMap<K,V> tailMap(K key)
Specified by:
tailMap in interface SortedMap<K,V>

subMap

public SoftSortedMap<K,V> subMap(K fromKey,
                                 K toKey)
Specified by:
subMap in interface SortedMap<K,V>

isEmpty

public boolean isEmpty()
Specified by:
isEmpty in interface Map<K,V>

size

public int size()
Specified by:
size in interface Map<K,V>

clear

public void clear()
Specified by:
clear in interface Map<K,V>

keySet

public Set<K> keySet()
Specified by:
keySet in interface Map<K,V>

comparator

public Comparator comparator()
Specified by:
comparator in interface SortedMap<K,V>

entrySet

public Set<Map.Entry<K,V>> entrySet()
Specified by:
entrySet in interface Map<K,V>

values

public Collection<V> values()
Specified by:
values in interface Map<K,V>


Copyright © 2008 The Apache Software Foundation