Package 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>

Direct Known Subclasses:

PredictionMode.AltAndContextMap

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	Description
static class	FlexibleHashMap.Entry<K,V>

Field Summary

Fields

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

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
void	clear()
boolean	containsKey(Object key)
boolean	containsValue(Object value)
private static <K, V> LinkedList<FlexibleHashMap.Entry<K,V>>[]	createEntryListArray(int length)
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

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, forEach, getOrDefault, merge, putIfAbsent, remove, replace, replace, replaceAll

Field Details

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

currentPrime

protected int currentPrime

threshold

protected int threshold

when to expand

initialCapacity

protected final int initialCapacity

initialBucketCapacity

protected final int initialBucketCapacity

Constructor Details

FlexibleHashMap

public FlexibleHashMap()

FlexibleHashMap

public FlexibleHashMap(AbstractEqualityComparator<? super K> comparator)

FlexibleHashMap

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

Method Details

createEntryListArray

private static <K,
V>
LinkedList<FlexibleHashMap.Entry<K,V>>[] createEntryListArray(int length)

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)