org.conqat.lib.commons.collections

Class MemoryEfficientStringMap<V>

java.lang.Object

org.conqat.lib.commons.collections.HybridMapBase<java.lang.String,V>

org.conqat.lib.commons.collections.MemoryEfficientStringMap<V>

All Implemented Interfaces:

java.util.Map<java.lang.String,V>

public class MemoryEfficientStringMap<V>
extends HybridMapBase<java.lang.String,V>

A map implementation of a map using string keys. This is based on a hybrid map which uses an ArrayBackedStringMap while only a small number of keys are present and switches to a HashMap after a certain size has been reached.

Author:

hummelb

Nested Class Summary

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

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

Constructor Summary

Constructors

Constructor and Description
MemoryEfficientStringMap() Constructor.
MemoryEfficientStringMap(java.util.Map<? extends java.lang.String,? extends V> map) Constructor.

Method Summary

Modifier and Type	Method and Description
protected java.util.Map<java.lang.String,V>	obtainNewMap() Template method for obtaining a new map implementation after HybridMapBase.shouldSwitch(Map) returned true.
protected boolean	shouldSwitch(java.util.Map<java.lang.String,V> map) Template method for deciding that a switch of map implementation should be performed before the next insertion.

Methods inherited from class org.conqat.lib.commons.collections.HybridMapBase

clear, containsKey, containsValue, entrySet, get, isEmpty, keySet, put, putAll, remove, size, toString, values

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, 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

MemoryEfficientStringMap

public MemoryEfficientStringMap()

Constructor.

MemoryEfficientStringMap

public MemoryEfficientStringMap(java.util.Map<? extends java.lang.String,? extends V> map)

Constructor.

Method Detail

obtainNewMap

protected java.util.Map<java.lang.String,V> obtainNewMap()

Template method for obtaining a new map implementation after HybridMapBase.shouldSwitch(Map) returned true.

Specified by:

obtainNewMap in class HybridMapBase<java.lang.String,V>

shouldSwitch

protected boolean shouldSwitch(java.util.Map<java.lang.String,V> map)

Template method for deciding that a switch of map implementation should be performed before the next insertion. This will be called right before each put operation. If this returns true, the new map implementation is obtained via HybridMapBase.obtainNewMap() and all values are copied.

Specified by:

shouldSwitch in class HybridMapBase<java.lang.String,V>

Parameters:

map - the currently used map.