com.ibm.wala.util.collections
Class SmallMap<K,V>

java.lang.Object
  com.ibm.wala.util.collections.SmallMap<K,V>

All Implemented Interfaces:

java.util.Map<K,V>

public class SmallMap<K,V>
extends java.lang.Object
implements java.util.Map<K,V>

A simple implementation of Map; intended for Maps with few elements. Optimized for space, not time -- use with care.

Nested Class Summary

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

java.util.Map.Entry<K,V>

Constructor Summary

SmallMap()

Method Summary

void	clear()
boolean	containsKey(java.lang.Object key)
boolean	containsValue(java.lang.Object value)
java.util.Set<java.util.Map.Entry<K,V>>	entrySet()
V	get(java.lang.Object key)
K	getKey(int i) Use with care.
java.lang.Object	getValue(int i) Use with care.
boolean	isEmpty()
java.util.Set<K>	keySet()
V	put(java.lang.Object key, java.lang.Object value)
void	putAll(java.util.Map<? extends K,? extends V> t)
V	remove(java.lang.Object key)
int	size()
java.util.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

SmallMap

public SmallMap()

Method Detail

size

public int size()

Specified by:

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

getKey

public K getKey(int i)
         throws java.lang.IllegalStateException

Use with care.

Returns:

the ith key

Throws:

java.lang.IllegalStateException

getValue

public java.lang.Object getValue(int i)
                          throws java.lang.IllegalStateException

Use with care.

Parameters:

i -

Returns:

the ith key

Throws:

java.lang.IllegalStateException

isEmpty

public boolean isEmpty()

Specified by:

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

containsKey

public boolean containsKey(java.lang.Object key)

Specified by:

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

containsValue

public boolean containsValue(java.lang.Object value)

Specified by:

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

get

public V get(java.lang.Object key)

Specified by:

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

put

public V put(java.lang.Object key,
             java.lang.Object value)

Specified by:

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

remove

public V remove(java.lang.Object key)
         throws java.lang.UnsupportedOperationException

Specified by:

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

Throws:

java.lang.UnsupportedOperationException

putAll

public void putAll(java.util.Map<? extends K,? extends V> t)
            throws java.lang.UnsupportedOperationException

Specified by:

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

Throws:

java.lang.UnsupportedOperationException

clear

public void clear()

Specified by:

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

keySet

public java.util.Set<K> keySet()

Specified by:

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

values

public java.util.Collection<V> values()

Specified by:

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

entrySet

public java.util.Set<java.util.Map.Entry<K,V>> entrySet()
                                                 throws UnimplementedError

Specified by:

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

Throws:

UnimplementedError