Package org.antlr.v4.runtime.misc

Class FlexibleHashMap<K,V>

java.lang.Object

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

All Implemented Interfaces:

java.util.Map<K,V>

Direct Known Subclasses:

PredictionMode.AltAndContextMap

public class FlexibleHashMap<K,V>
extends java.lang.Object
implements java.util.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 java.util.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
protected int	initialCapacity
static 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(java.lang.Object key)
boolean	containsValue(java.lang.Object value)
private static <K,V> java.util.LinkedList<FlexibleHashMap.Entry<K,V>>[]	createEntryListArray(int length)
java.util.Set<java.util.Map.Entry<K,V>>	entrySet()
boolean	equals(java.lang.Object o)
protected void	expand()
V	get(java.lang.Object key)
protected int	getBucket(K key)
int	hashCode()
boolean	isEmpty()
java.util.Set<K>	keySet()
static void	main(java.lang.String[] args)
V	put(K key, V value)
void	putAll(java.util.Map<? extends K,? extends V> m)
V	remove(java.lang.Object key)
int	size()
java.lang.String	toString()
java.lang.String	toTableString()
java.util.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 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 java.util.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 Detail

FlexibleHashMap

public FlexibleHashMap()

FlexibleHashMap

public FlexibleHashMap(AbstractEqualityComparator<? super K> comparator)

FlexibleHashMap

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

Method Detail

createEntryListArray

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

getBucket

protected int getBucket(K key)

get

public V get(java.lang.Object key)

Specified by:

get in interface java.util.Map<K,V>

put

public V put(K key,
             V value)

Specified by:

put in interface java.util.Map<K,V>

remove

public V remove(java.lang.Object key)

Specified by:

remove in interface java.util.Map<K,V>

putAll

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

Specified by:

putAll in interface java.util.Map<K,V>

keySet

public java.util.Set<K> keySet()

Specified by:

keySet in interface java.util.Map<K,V>

values

public java.util.Collection<V> values()

Specified by:

values in interface java.util.Map<K,V>

entrySet

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

Specified by:

entrySet in interface java.util.Map<K,V>

containsKey

public boolean containsKey(java.lang.Object key)

Specified by:

containsKey in interface java.util.Map<K,V>

containsValue

public boolean containsValue(java.lang.Object value)

Specified by:

containsValue in interface java.util.Map<K,V>

hashCode

public int hashCode()

Specified by:

hashCode in interface java.util.Map<K,V>

Overrides:

hashCode in class java.lang.Object

equals

public boolean equals(java.lang.Object o)

Specified by:

equals in interface java.util.Map<K,V>

Overrides:

equals in class java.lang.Object

expand

protected void expand()

size

public int size()

Specified by:

size in interface java.util.Map<K,V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Map<K,V>

clear

public void clear()

Specified by:

clear in interface java.util.Map<K,V>

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

toTableString

public java.lang.String toTableString()

main

public static void main(java.lang.String[] args)