Package owl.collections

Class HashTrieMap<K,V>

java.lang.Object

java.util.AbstractMap<List<K>,V>

owl.collections.HashTrieMap<K,V>

Type Parameters:

K - List of K ist a key in this map.

V - Values stored.

All Implemented Interfaces:

Map<List<K>,V>, TrieMap<K,V>

public class HashTrieMap<K,V>
extends AbstractMap<List<K>,V>
implements TrieMap<K,V>

A TrieMap is a Map with sequences as keys that are organized in a Trie for value retrieval.

Nested Class Summary

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

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

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

Map.Entry<K extends Object,V extends Object>

Constructor Summary

Constructors

Constructor	Description
HashTrieMap()

Method Summary

Modifier and Type	Method	Description
void	clear()
boolean	containsKey(Object key)
boolean	containsKeyWithPrefix(List<?> prefix)
boolean	containsValue(Object value)
Set<Map.Entry<List<K>,V>>	entrySet()
V	get(Object key)
boolean	isEmpty()
V	put(List<K> key, V value)
V	remove(Object key)
int	size()
HashTrieMap<K,V>	subTrie(List<? extends K> prefix)	Retrieves the trieMap associated with the given prefix.
Map<K,? extends TrieMap<K,V>>	subTries()

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, equals, forEach, getOrDefault, hashCode, keySet, merge, putAll, putIfAbsent, remove, replace, replace, replaceAll, values

Constructor Detail

HashTrieMap

public HashTrieMap()

Method Detail

containsKeyWithPrefix

public boolean containsKeyWithPrefix(List<?> prefix)

Specified by:

containsKeyWithPrefix in interface TrieMap<K,V>

subTries

public Map<K,? extends TrieMap<K,V>> subTries()

Specified by:

subTries in interface TrieMap<K,V>

subTrie

public HashTrieMap<K,V> subTrie(List<? extends K> prefix)

Description copied from interface: TrieMap

Retrieves the trieMap associated with the given prefix. Any changes to the subtrie are reflected in the trieMap and vice-versa.

Specified by:

subTrie in interface TrieMap<K,V>

Parameters:

prefix - the prefix of the key.

Returns:

the corresponding trie map.

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map<K,V>

Overrides:

containsKey in class AbstractMap<List<K>,V>

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface Map<K,V>

Overrides:

containsValue in class AbstractMap<List<K>,V>

get

@Nullable
public V get(Object key)

Specified by:

get in interface Map<K,V>

Overrides:

get in class AbstractMap<List<K>,V>

put

public V put(List<K> key,
             V value)

Specified by:

put in interface Map<K,V>

Overrides:

put in class AbstractMap<List<K>,V>

remove

@Nullable
public V remove(Object key)

Specified by:

remove in interface Map<K,V>

Overrides:

remove in class AbstractMap<List<K>,V>

clear

public void clear()

Specified by:

clear in interface Map<K,V>

Overrides:

clear in class AbstractMap<List<K>,V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map<K,V>

Overrides:

isEmpty in class AbstractMap<List<K>,V>

size

public int size()

Specified by:

size in interface Map<K,V>

Overrides:

size in class AbstractMap<List<K>,V>

entrySet

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

Specified by:

entrySet in interface Map<K,V>

Specified by:

entrySet in class AbstractMap<List<K>,V>