Package org.antlr.v4.runtime.dfa

Class HashEdgeMap<T>

java.lang.Object

org.antlr.v4.runtime.dfa.AbstractEdgeMap<T>

org.antlr.v4.runtime.dfa.HashEdgeMap<T>

All Implemented Interfaces:

EdgeMap<T>

public final class HashEdgeMap<T>
extends AbstractEdgeMap<T>

Nested Class Summary

Nested classes/interfaces inherited from class org.antlr.v4.runtime.dfa.AbstractEdgeMap

AbstractEdgeMap.AbstractEntrySet

Field Summary

Fields

Modifier and Type	Field	Description
private static final int	DEFAULT_MAX_SIZE
private final AtomicIntegerArray	keys
private final T[]	values

Fields inherited from class org.antlr.v4.runtime.dfa.AbstractEdgeMap

maxIndex, minIndex

Constructor Summary

Constructors

Modifier	Constructor	Description
	HashEdgeMap(int minIndex, int maxIndex)
	HashEdgeMap(int minIndex, int maxIndex, int maxSparseSize)
private	HashEdgeMap(HashEdgeMap<T> map, int maxSparseSize)

Method Summary

Modifier and Type	Method	Description
private int	bucket(int key)
private static int	bucket(int length, int key)
AbstractEdgeMap<T>	clear()
boolean	containsKey(int key)
Set<Map.Entry<Integer,T>>	entrySet()
T	get(int key)
(package private) AtomicIntegerArray	getKeys()
(package private) T[]	getValues()
boolean	isEmpty()
AbstractEdgeMap<T>	put(int key, T value)
HashEdgeMap<T>	remove(int key)
int	size()
Map<Integer,T>	toMap()

Methods inherited from class org.antlr.v4.runtime.dfa.AbstractEdgeMap

putAll

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

DEFAULT_MAX_SIZE

private static final int DEFAULT_MAX_SIZE

See Also:

• Constant Field Values

keys

private final AtomicIntegerArray keys

values

private final T[] values

Constructor Details

HashEdgeMap

public HashEdgeMap(int minIndex,
 int maxIndex)

HashEdgeMap

public HashEdgeMap(int minIndex,
 int maxIndex,
 int maxSparseSize)

HashEdgeMap

private HashEdgeMap(@NotNull
 HashEdgeMap<T> map,
 int maxSparseSize)

Method Details

bucket

private static int bucket(int length,
 int key)

bucket

private int bucket(int key)

getKeys

@NotNull
AtomicIntegerArray getKeys()

getValues

@NotNull
T[] getValues()

size

public int size()

isEmpty

public boolean isEmpty()

containsKey

public boolean containsKey(int key)

get

public T get(int key)

put

public AbstractEdgeMap<T> put(int key,
 T value)

Specified by:

put in interface EdgeMap<T>

Specified by:

put in class AbstractEdgeMap<T>

remove

public HashEdgeMap<T> remove(int key)

Specified by:

remove in interface EdgeMap<T>

Specified by:

remove in class AbstractEdgeMap<T>

clear

public AbstractEdgeMap<T> clear()

Specified by:

clear in interface EdgeMap<T>

Specified by:

clear in class AbstractEdgeMap<T>

toMap

public Map<Integer,T> toMap()

entrySet

public Set<Map.Entry<Integer,T>> entrySet()