Eclipse Platform & Tools v3.6

org.eclipse.cdt.core.parser.util
Class CharArrayMap<V>

java.lang.Object
  extended by 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, new Integer(99)); map.get(key, 4, 3); // returns 99 map.get("two".toCharArray()); // returns 99


Constructor Summary
CharArrayMap()
          Constructs an empty CharArrayMap with default initial capacity.
CharArrayMap(int initialCapacity)
          Constructs an empty CharArrayMap with the given initial capacity.
 
Method Summary
 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.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

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 null
IndexOutOfBoundsException - 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 null
IndexOutOfBoundsException - 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 null
IndexOutOfBoundsException - 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 null
IndexOutOfBoundsException - 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.


toString

public String toString()
Returns a String representation of the map.

Overrides:
toString in class Object

Eclipse Platform & Tools v3.6