edu.wisc.ssec.mcidasv.util.trie

Class PatriciaTrie.PrefixSubMap

java.lang.Object

java.util.AbstractMap<K,V>

edu.wisc.ssec.mcidasv.util.trie.PatriciaTrie.SubMap

edu.wisc.ssec.mcidasv.util.trie.PatriciaTrie.PrefixSubMap

All Implemented Interfaces:

java.io.Serializable, java.util.Map<K,V>, java.util.SortedMap<K,V>

Enclosing class:

PatriciaTrie<K,V>

private class PatriciaTrie.PrefixSubMap
extends PatriciaTrie.SubMap

A submap used for prefix views over the Trie.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private class	PatriciaTrie.PrefixSubMap.PrefixEntrySetView

Nested classes/interfaces inherited from class edu.wisc.ssec.mcidasv.util.trie.PatriciaTrie.SubMap

PatriciaTrie.SubMap.EntrySetView

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

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

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

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

Field Summary

Fields

Modifier and Type	Field and Description
private int	keyModCount
protected int	length
protected int	offset
protected K	prefix
protected int	size

Fields inherited from class edu.wisc.ssec.mcidasv.util.trie.PatriciaTrie.SubMap

fromInclusive, fromKey, toInclusive, toKey

Constructor Summary

Constructors

Constructor and Description
PrefixSubMap(K prefix, int offset, int length)

Method Summary

Modifier and Type	Method and Description
K	firstKey()
private void	fixup()
protected boolean	inFromRange(K key, boolean forceInclusive)
protected boolean	inRange(K key)
protected boolean	inRange2(K key)
protected boolean	inToRange(K key, boolean forceInclusive)
K	lastKey()
protected java.util.Set<java.util.Map.Entry<K,V>>	newSubMapEntrySet()

Methods inherited from class edu.wisc.ssec.mcidasv.util.trie.PatriciaTrie.SubMap

comparator, containsKey, entrySet, get, headMap, isEmpty, put, remove, subMap, tailMap

Methods inherited from class java.util.AbstractMap

clear, clone, containsValue, equals, hashCode, keySet, putAll, size, toString, values

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.SortedMap

keySet, values

Methods inherited from interface java.util.Map

clear, compute, computeIfAbsent, computeIfPresent, containsValue, equals, forEach, getOrDefault, hashCode, merge, putAll, putIfAbsent, remove, replace, replace, replaceAll, size

Field Detail

prefix

protected final K prefix

offset

protected final int offset

length

protected final int length

keyModCount

private transient int keyModCount

size

protected int size

Constructor Detail

PrefixSubMap

PrefixSubMap(K prefix,
             int offset,
             int length)

Method Detail

firstKey

public K firstKey()

Specified by:

firstKey in interface java.util.SortedMap<K,V>

Overrides:

firstKey in class PatriciaTrie.SubMap

lastKey

public K lastKey()

Specified by:

lastKey in interface java.util.SortedMap<K,V>

Overrides:

lastKey in class PatriciaTrie.SubMap

inRange

protected boolean inRange(K key)

Overrides:

inRange in class PatriciaTrie.SubMap

inRange2

protected boolean inRange2(K key)

Overrides:

inRange2 in class PatriciaTrie.SubMap

inToRange

protected boolean inToRange(K key,
                            boolean forceInclusive)

Overrides:

inToRange in class PatriciaTrie.SubMap

inFromRange

protected boolean inFromRange(K key,
                              boolean forceInclusive)

Overrides:

inFromRange in class PatriciaTrie.SubMap

fixup

private void fixup()

newSubMapEntrySet

protected java.util.Set<java.util.Map.Entry<K,V>> newSubMapEntrySet()

Overrides:

newSubMapEntrySet in class PatriciaTrie.SubMap