org.antlr.v4.runtime.misc

Class FlexibleHashMap<K,V>

java.lang.Object

org.antlr.v4.runtime.misc.FlexibleHashMap<K,V>

All Implemented Interfaces:

Map<K,V>

public class FlexibleHashMap<K,V>
extends Object
implements Map<K,V>

A limited map (many unsupported operations) that lets me use varying hashCode/equals.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	FlexibleHashMap.Entry<K,V>

Field Summary

Fields

Modifier and Type	Field and Description
protected LinkedList<FlexibleHashMap.Entry<K,V>>[]	buckets
protected AbstractEqualityComparator<? super K>	comparator
protected int	currentPrime
static int	INITAL_BUCKET_CAPACITY
static int	INITAL_CAPACITY
protected int	initialBucketCapacity
static double	LOAD_FACTOR
protected int	n How many elements in set
protected int	threshold

Constructor Summary

Constructors

Constructor and Description
FlexibleHashMap()
FlexibleHashMap(AbstractEqualityComparator<? super K> comparator)
FlexibleHashMap(AbstractEqualityComparator<? super K> comparator, int initialCapacity, int initialBucketCapacity)

Method Summary

Methods

Modifier and Type	Method and Description
void	clear()
boolean	containsKey(Object key)
boolean	containsValue(Object value)
Set<Map.Entry<K,V>>	entrySet()
boolean	equals(Object o)
protected void	expand()
V	get(Object key)
protected int	getBucket(K key)
int	hashCode()
boolean	isEmpty()
Set<K>	keySet()
static void	main(String[] args)
V	put(K key, V value)
void	putAll(Map<? extends K,? extends V> m)
V	remove(Object key)
int	size()
String	toString()
String	toTableString()
Collection<V>	values()

Methods inherited from class java.lang.Object

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

Field Detail

INITAL_CAPACITY

public static final int INITAL_CAPACITY

See Also:

Constant Field Values

INITAL_BUCKET_CAPACITY

public static final int INITAL_BUCKET_CAPACITY

See Also:

Constant Field Values

LOAD_FACTOR

public static final double LOAD_FACTOR

See Also:

Constant Field Values

comparator

protected final AbstractEqualityComparator<? super K> comparator

buckets

protected LinkedList<FlexibleHashMap.Entry<K,V>>[] buckets

n

protected int n

How many elements in set

threshold

protected int threshold

currentPrime

protected int currentPrime

initialBucketCapacity

protected int initialBucketCapacity

Constructor Detail

FlexibleHashMap

public FlexibleHashMap()

FlexibleHashMap

public FlexibleHashMap(AbstractEqualityComparator<? super K> comparator)

FlexibleHashMap

public FlexibleHashMap(AbstractEqualityComparator<? super K> comparator,
               int initialCapacity,
               int initialBucketCapacity)

Method Detail

getBucket

protected int getBucket(K key)

get

public V get(Object key)

Specified by:

get in interface Map<K,V>

put

public V put(K key,
    V value)

Specified by:

put in interface Map<K,V>

remove

public V remove(Object key)

Specified by:

remove in interface Map<K,V>

putAll

public void putAll(Map<? extends K,? extends V> m)

Specified by:

putAll in interface Map<K,V>

keySet

public Set<K> keySet()

Specified by:

keySet in interface Map<K,V>

values

public Collection<V> values()

Specified by:

values in interface Map<K,V>

entrySet

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

Specified by:

entrySet in interface Map<K,V>

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map<K,V>

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface Map<K,V>

hashCode

public int hashCode()

Specified by:

hashCode in interface Map<K,V>

Overrides:

hashCode in class Object

equals

public boolean equals(Object o)

Specified by:

equals in interface Map<K,V>

Overrides:

equals in class Object

expand

protected void expand()

size

public int size()

Specified by:

size in interface Map<K,V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map<K,V>

clear

public void clear()

Specified by:

clear in interface Map<K,V>

toString

public String toString()

Overrides:

toString in class Object

toTableString

public String toTableString()

main

public static void main(String[] args)