- Direct Known Subclasses:
CharArrayMap.UnmodifiableCharArrayMap
A simple class that stores key Strings as char[]'s in a hash table. Note that this is not a
general purpose class. For example, it cannot remove items from the map, nor does it resize its
hash table to be smaller, etc. It is designed to be quick to retrieve items by char[] keys
without the necessity of converting to a String first.
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescriptionprivate static final classEmptyCharArrayMap.UnmodifiableCharArrayMapoptimized for speed.classpublic iterator class so efficient methods are exposed to usersfinal classpublic EntrySet class so efficient methods are exposed to usersprivate final class(package private) static classNested classes/interfaces inherited from class java.util.AbstractMap
AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K, V> -
Field Summary
FieldsModifier and TypeFieldDescriptionprivate intprivate static final CharArrayMap<?> private CharArrayMap<V>.EntrySetprivate booleanprivate static final int(package private) char[][]private CharArraySet(package private) V[] -
Constructor Summary
ConstructorsModifierConstructorDescriptionCharArrayMap(int startSize, boolean ignoreCase) Create map with enough capacity to hold startSize termsCharArrayMap(Map<?, ? extends V> c, boolean ignoreCase) Creates a map from the mappings in another map.privateCharArrayMap(CharArrayMap<V> toCopy) Create set from the supplied map (used internally for readonly maps...) -
Method Summary
Modifier and TypeMethodDescriptionvoidclear()Clears all entries in this map.booleancontainsKey(char[] text, int off, int len) booleantrue if theCharSequenceis in thekeySet()booleanstatic <V> CharArrayMap<V> Returns a copy of the given map as aCharArrayMap.(package private) CharArrayMap<V>.EntrySetstatic <V> CharArrayMap<V> emptyMap()Returns an empty, unmodifiable map.final CharArrayMap<V>.EntrySetentrySet()private booleanequals(char[] text1, int off, int len, char[] text2) private booleanequals(CharSequence text1, char[] text2) get(char[] text, int off, int len) returns the value of the mapping oflenchars oftextstarting atoffget(CharSequence cs) returns the value of the mapping of the chars inside thisCharSequenceprivate intgetHashCode(char[] text, int offset, int len) private intgetHashCode(CharSequence text) private intgetSlot(char[] text, int off, int len) private intgetSlot(CharSequence text) Returns true if the String is in the setfinal CharArraySetkeySet()Returns anCharArraySetview on the map's keys.Add the given mapping.put(CharSequence text, V value) Add the given mapping.Add the given mapping.private voidrehash()intsize()toString()static <V> CharArrayMap<V> unmodifiableMap(CharArrayMap<V> map) Returns an unmodifiableCharArrayMap.Methods inherited from class java.util.AbstractMap
clone, containsValue, equals, hashCode, isEmpty, putAll, valuesMethods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, waitMethods inherited from interface java.util.Map
compute, computeIfAbsent, computeIfPresent, forEach, getOrDefault, merge, putIfAbsent, remove, replace, replace, replaceAll
-
Field Details
-
EMPTY_MAP
-
INIT_SIZE
private static final int INIT_SIZE- See Also:
-
ignoreCase
private boolean ignoreCase -
count
private int count -
keys
char[][] keys -
values
V[] values -
entrySet
-
keySet
-
-
Constructor Details
-
CharArrayMap
public CharArrayMap(int startSize, boolean ignoreCase) Create map with enough capacity to hold startSize terms- Parameters:
startSize- the initial capacityignoreCase-falseif and only if the set should be case sensitive otherwisetrue.
-
CharArrayMap
Creates a map from the mappings in another map.- Parameters:
c- a map whose mappings to be copiedignoreCase-falseif and only if the set should be case sensitive otherwisetrue.
-
CharArrayMap
Create set from the supplied map (used internally for readonly maps...)
-
-
Method Details
-
clear
public void clear()Clears all entries in this map. This method is supported for reusing, but notMap.remove(java.lang.Object). -
containsKey
public boolean containsKey(char[] text, int off, int len) -
containsKey
true if theCharSequenceis in thekeySet() -
containsKey
- Specified by:
containsKeyin interfaceMap<Object,V> - Overrides:
containsKeyin classAbstractMap<Object,V>
-
get
returns the value of the mapping oflenchars oftextstarting atoff -
get
returns the value of the mapping of the chars inside thisCharSequence -
get
-
getSlot
private int getSlot(char[] text, int off, int len) -
getSlot
Returns true if the String is in the set -
put
Add the given mapping. -
put
-
put
Add the given mapping. -
put
Add the given mapping. If ignoreCase is true for this Set, the text array will be directly modified. The user should never modify this text array after calling this method. -
rehash
private void rehash() -
equals
private boolean equals(char[] text1, int off, int len, char[] text2) -
equals
-
getHashCode
private int getHashCode(char[] text, int offset, int len) -
getHashCode
-
remove
-
size
public int size() -
toString
- Overrides:
toStringin classAbstractMap<Object,V>
-
createEntrySet
CharArrayMap<V>.EntrySet createEntrySet() -
entrySet
-
originalKeySet
-
keySet
Returns anCharArraySetview on the map's keys. The set will use the samematchVersionas this map. -
unmodifiableMap
Returns an unmodifiableCharArrayMap. This allows to provide unmodifiable views of internal map for "read-only" use.- Parameters:
map- a map for which the unmodifiable map is returned.- Returns:
- an new unmodifiable
CharArrayMap. - Throws:
NullPointerException- if the given map isnull.
-
copy
Returns a copy of the given map as aCharArrayMap. If the given map is aCharArrayMapthe ignoreCase property will be preserved.- Parameters:
map- a map to copy- Returns:
- a copy of the given map as a
CharArrayMap. If the given map is aCharArrayMapthe ignoreCase property as well as the matchVersion will be of the given map will be preserved.
-
emptyMap
Returns an empty, unmodifiable map.
-