Package org.eclipse.cdt.core.parser.util
Class CharArrayMap<V>
- java.lang.Object
-
- org.eclipse.cdt.core.parser.util.CharArrayMap<V>
-
- Type Parameters:
V
-
public final class CharArrayMap<V> extends Object
Provides functionality similar to a Map, with the feature that char arrays and sections of char arrays (known as slices) may be used as keys. This class is useful because small pieces of an existing large char[] buffer can be directly used as map keys. This avoids the need to create many String objects as would normally be needed as keys in a standard java.util.Map. Thus performance is improved in the CDT core. Most methods are overloaded with two versions, one that uses a section of a char[] as the key (a slice), and one that uses the entire char[] as the key. This class is intended as a replacement for CharArrayObjectMap. ex: char[] key = "one two three".toCharArray(); map.put(key, 4, 3, Integer.valueOf(99)); map.get(key, 4, 3); // returns 99 map.get("two".toCharArray()); // returns 99
-
-
Constructor Summary
Constructors Constructor Description CharArrayMap()
Constructs an empty CharArrayMap with default initial capacity.CharArrayMap(int initialCapacity)
Constructs an empty CharArrayMap with the given initial capacity.
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description void
clear()
Removes all mappings from the map.boolean
containsKey(char[] chars)
Returns true if the given key has a value associated with it in the map.boolean
containsKey(char[] chars, int start, int length)
Returns true if the given key has a value associated with it in the map.boolean
containsValue(V value)
Returns true if the given value is contained in the map.static <V> CharArrayMap<V>
createOrderedMap()
Static factory method that constructs an empty CharArrayMap with default initial capacity, and the map will be kept in ascending key order.V
get(char[] chars)
Returns the value to which the specified array is mapped in this map, or null if the map contains no mapping for this key.V
get(char[] chars, int start, int length)
Returns the value to which the specified array slice is mapped in this map, or null if the map contains no mapping for this key.boolean
isEmpty()
Returns true if the map is empty.Collection<char[]>
keys()
Returns the keys stored in the map.void
put(char[] chars, int start, int length, V value)
Creates a new mapping in this map, uses the given array slice as the key.void
put(char[] chars, V value)
Creates a new mapping in this map, uses all of the given array as the key.V
remove(char[] chars)
Removes the mapping for the given array if present.V
remove(char[] chars, int start, int length)
Removes the mapping for the given array slice if present.int
size()
Returns the number of mappings.String
toString()
Returns a String representation of the map.Collection<V>
values()
Use this in a foreach loop.
-
-
-
Constructor Detail
-
CharArrayMap
public CharArrayMap()
Constructs an empty CharArrayMap with default initial capacity.
-
CharArrayMap
public CharArrayMap(int initialCapacity)
Constructs an empty CharArrayMap with the given initial capacity.- Throws:
IllegalArgumentException
- if the initial capacity is negative
-
-
Method Detail
-
createOrderedMap
public static <V> CharArrayMap<V> createOrderedMap()
Static factory method that constructs an empty CharArrayMap with default initial capacity, and the map will be kept in ascending key order. Characters are compared using a strictly numerical comparison; it is not locale-dependent.
-
put
public void put(char[] chars, int start, int length, V value)
Creates a new mapping in this map, uses the given array slice as the key. If the map previously contained a mapping for this key, the old value is replaced.- Throws:
NullPointerException
- if chars is nullIndexOutOfBoundsException
- if the boundaries specified by start and length are out of range
-
put
public void put(char[] chars, V value)
Creates a new mapping in this map, uses all of the given array as the key. If the map previously contained a mapping for this key, the old value is replaced.- Throws:
NullPointerException
- if chars is null
-
get
public V get(char[] chars, int start, int length)
Returns the value to which the specified array slice is mapped in this map, or null if the map contains no mapping for this key.- Throws:
NullPointerException
- if chars is nullIndexOutOfBoundsException
- if the boundaries specified by start and length are out of range
-
get
public V get(char[] chars)
Returns the value to which the specified array is mapped in this map, or null if the map contains no mapping for this key.- Throws:
NullPointerException
- if chars is null
-
remove
public V remove(char[] chars, int start, int length)
Removes the mapping for the given array slice if present. Returns the value object that corresponded to the key or null if the key was not in the map.- Throws:
NullPointerException
- if chars is nullIndexOutOfBoundsException
- if the boundaries specified by start and length are out of range
-
remove
public V remove(char[] chars)
Removes the mapping for the given array if present. Returns the value object that corresponded to the key or null if the key was not in the map.- Throws:
NullPointerException
- if chars is null
-
containsKey
public boolean containsKey(char[] chars, int start, int length)
Returns true if the given key has a value associated with it in the map.- Throws:
NullPointerException
- if chars is nullIndexOutOfBoundsException
- if the boundaries specified by start and length are out of range
-
containsKey
public boolean containsKey(char[] chars)
Returns true if the given key has a value associated with it in the map.- Throws:
NullPointerException
- if chars is null
-
containsValue
public boolean containsValue(V value)
Returns true if the given value is contained in the map.
-
values
public Collection<V> values()
Use this in a foreach loop.
-
keys
public Collection<char[]> keys()
Returns the keys stored in the map.
-
clear
public void clear()
Removes all mappings from the map.
-
size
public int size()
Returns the number of mappings.
-
isEmpty
public boolean isEmpty()
Returns true if the map is empty.
-
-