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

java.lang.Object
  extended by org.apache.hadoop.hbase.util.SoftValueSortedMap<K,V>
Type Parameters:
K - key class
V - value class
All Implemented Interfaces:
Map<K,V>, SortedMap<K,V>

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

A SortedMap implementation that uses Soft Reference values internally to make it play well with the GC when in a low-memory situation. Use as a cache where you also need SortedMap functionality.


Nested Class Summary
 
Nested classes/interfaces inherited from interface java.util.Map
Map.Entry<K,V>
 
Constructor Summary
SoftValueSortedMap()
          Constructor
SoftValueSortedMap(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)
           
 SoftValueSortedMap<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()
           
 SoftValueSortedMap<K,V> subMap(K fromKey, K toKey)
           
 SoftValueSortedMap<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

SoftValueSortedMap

public SoftValueSortedMap()
Constructor


SoftValueSortedMap

public SoftValueSortedMap(Comparator<K> c)
Constructor

Parameters:
c - comparator
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 SoftValueSortedMap<K,V> headMap(K key)
Specified by:
headMap in interface SortedMap<K,V>

tailMap

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

subMap

public SoftValueSortedMap<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>
Specified by:
keySet in interface SortedMap<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>
Specified by:
entrySet in interface SortedMap<K,V>

values

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


Copyright © 2011 The Apache Software Foundation. All Rights Reserved.