de.unkrig.commons.util.collections

Class LinearMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

de.unkrig.commons.util.collections.LinearMap<K,V>

Type Parameters:

K - The type of the map keys

V - The type of the map values

All Implemented Interfaces:

Map<K,V>

Direct Known Subclasses:

IdentityLinearMap

public class LinearMap<K,V>
extends AbstractMap<K,V>

A Map that performs very well for a SMALL number of entries. null keys and null values are supported.

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

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

Map.Entry<K,V>

Constructor Summary

Constructors

Constructor and Description
LinearMap()
LinearMap(int initialCapacity)

Method Summary

Modifier and Type	Method and Description
void	clear()
boolean	containsKey(Object key)
boolean	containsValue(Object value)
Set<Map.Entry<K,V>>	entrySet()
V	get(Object key)
boolean	isEmpty()
protected boolean	keysEqual(Object key1, Object key2)
V	put(K key, V value)
V	remove(Object key)
int	size()
protected boolean	valuesEqual(Object value1, Object value2)

Methods inherited from class java.util.AbstractMap

clone, equals, hashCode, keySet, putAll, toString, values

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, forEach, getOrDefault, merge, putIfAbsent, remove, replace, replace, replaceAll

Constructor Detail

LinearMap

public LinearMap()

LinearMap

public LinearMap(int initialCapacity)

Method Detail

size

public int size()

Specified by:

size in interface Map<K,V>

Overrides:

size in class AbstractMap<K,V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map<K,V>

Overrides:

isEmpty in class AbstractMap<K,V>

containsKey

public boolean containsKey(@Nullable
                           Object key)

Specified by:

containsKey in interface Map<K,V>

Overrides:

containsKey in class AbstractMap<K,V>

containsValue

public boolean containsValue(@Nullable
                             Object value)

Specified by:

containsValue in interface Map<K,V>

Overrides:

containsValue in class AbstractMap<K,V>

get

@Nullable
public V get(@Nullable
                        Object key)

Specified by:

get in interface Map<K,V>

Overrides:

get in class AbstractMap<K,V>

put

@Nullable
public V put(@Nullable
                        K key,
                        @Nullable
                        V value)

Specified by:

put in interface Map<K,V>

Overrides:

put in class AbstractMap<K,V>

remove

@Nullable
public V remove(@Nullable
                           Object key)

Specified by:

remove in interface Map<K,V>

Overrides:

remove in class AbstractMap<K,V>

clear

public void clear()

Specified by:

clear in interface Map<K,V>

Overrides:

clear in class AbstractMap<K,V>

entrySet

public Set<Map.Entry<K,V>> entrySet()

Specified by:

entrySet in interface Map<K,V>

Specified by:

entrySet in class AbstractMap<K,V>

keysEqual

protected boolean keysEqual(@Nullable
                            Object key1,
                            @Nullable
                            Object key2)

Returns:

Whether the two keys are equal in the sense of this map; can be overridden e.g. for an 'identity map'

See Also:

IdentityHashMap

valuesEqual

protected boolean valuesEqual(@Nullable
                              Object value1,
                              @Nullable
                              Object value2)

Returns:

Whether the two values are equal in the sense of this map