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 extends Object,V extends Object>

Constructor Summary

Constructors
Constructor Description

BimodalMap(int cutoff)

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`clear()`
`boolean`	`containsKey(Object key)`
`boolean`	`containsValue(Object value)`
`Set<Map.Entry<K,V>>`	`entrySet()`
`@Nullable V`	`get(Object key)`
`boolean`	`isEmpty()`
`Set<K>`	`keySet()`
`@Nullable V`	`put(K key, V value)`
`void`	`putAll(Map<? extends K,? extends V> t)`
`@Nullable 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 Detail
  - 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 Detail
  - 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 @Nullable V get(Object key)
```
    Specified by:
    
    get in interface Map<K,V>
  - put
```
public @Nullable V put(K key,
                       V value)
```
    Specified by:
    
    put in interface Map<K,V>
  - remove
```
public @Nullable 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 Detail

BimodalMap

Method Detail

size

isEmpty

containsKey

containsValue

get

put

remove

putAll

clear

keySet

values

entrySet

Class BimodalMap<K,V>