java.lang.Object

com.ibm.wala.util.collections.BimodalMap<K,V>

All Implemented Interfaces:: Map<K,V>

public class BimodalMap<K,V> extends Object implements Map<K,V>

This implementation of Map chooses between one of two implementations, depending on the size of the map.

Nested Class Summary

Nested classes/interfaces inherited from interface java.util.Map
Map.Entry<K,V>
Constructor Summary

Constructors

Constructor

Description

BimodalMap(int cutoff)
Method Summary

Modifier and Type

Method

Description

void

clear()

boolean

containsKey(Object key)

boolean

containsValue(Object value)

Set<Map.Entry<K,V>>

entrySet()

V

get(Object key)

boolean

isEmpty()

Set<K>

keySet()

V

put(K key, V value)

void

putAll(Map<? extends K,? extends V> t)

V

remove(Object key)

int

size()

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
compute, computeIfAbsent, computeIfPresent, equals, forEach, getOrDefault, hashCode, merge, putIfAbsent, remove, replace, replace, replaceAll

Constructor Details
- BimodalMap
  
  public BimodalMap(int cutoff)
  
  Parameters:
  
  cutoff - the map size at which to switch from the small map implementation to the large map implementation
Method Details
- size
  
  public int size()
  
  Specified by:
  
  size in interface Map<K,V>
- isEmpty
  
  public boolean isEmpty()
  
  Specified by:
  
  isEmpty 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>
- get
  
  public V get(Object key)
  
  Specified by:
  
  get in interface Map<K,V>
- put
  
  public V put(K key, V value)
  
  Specified by:
  
  put in interface Map<K,V>
- remove
  
  public V remove(Object key)
  
  Specified by:
  
  remove in interface Map<K,V>
  
  Throws:
  
  UnsupportedOperationException - if the backingStore doesn't support remove
- putAll
  
  public void putAll(Map<? extends K,? extends V> t) throws UnsupportedOperationException
  
  Specified by:
  
  putAll in interface Map<K,V>
  
  Throws:
  
  UnsupportedOperationException
- 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>
- values
  
  public Collection<V> values()
  
  Specified by:
  
  values in interface Map<K,V>
- entrySet
  
  public Set<Map.Entry<K,V>> entrySet()
  
  Specified by:
  
  entrySet in interface Map<K,V>
  
  Throws:
  
  UnimplementedError - if the backingStore implementation does

Class BimodalMap<K,V>

Nested Class Summary

Nested classes/interfaces inherited from interface java.util.Map

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Methods inherited from interface java.util.Map

Constructor Details

BimodalMap

Method Details

size

isEmpty

containsKey

containsValue

get

put

remove

putAll

clear

keySet

values

entrySet