Array2DHashSet (ANTLR 4 Runtime (Optimized) 4.11.1 API)

java.lang.Object
- org.antlr.v4.runtime.misc.Array2DHashSet<T>

所有已实现的接口:

Iterable<T>, Collection<T>, Set<T>
```
public class Array2DHashSet<T>
extends Object
implements Set<T>
```
Set implementation with closed hashing (open addressing).

嵌套类概要

嵌套类
限定符和类型类和说明

protected class Array2DHashSet.SetIterator

嵌套类
限定符和类型	类和说明
`protected class`	`Array2DHashSet.SetIterator`

字段概要

字段
限定符和类型	字段和说明
`protected T[][]`	`buckets`
`protected AbstractEqualityComparator<? super T>`	`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

构造器概要

构造器
构造器和说明
`Array2DHashSet()`
`Array2DHashSet(AbstractEqualityComparator<? super T> comparator)`
`Array2DHashSet(AbstractEqualityComparator<? super T> comparator, int initialCapacity, int initialBucketCapacity)`

方法概要

所有方法实例方法具体方法
限定符和类型	方法和说明
`boolean`	`add(T t)`
`boolean`	`addAll(Collection<? extends T> c)`
`protected T`	`asElementType(Object o)` Return `o` as an instance of the element type `T`.
`void`	`clear()`
`boolean`	`contains(Object o)`
`boolean`	`containsAll(Collection<?> collection)`
`boolean`	`containsFast(T obj)`
`protected T[]`	`createBucket(int capacity)` Return an array of `T` with length `capacity`.
`protected T[][]`	`createBuckets(int capacity)` Return an array of `T[]` with length `capacity`.
`boolean`	`equals(Object o)`
`protected void`	`expand()`
`T`	`get(T o)`
`protected int`	`getBucket(T o)`
`T`	`getOrAdd(T o)` Add `o` to set if not there; return existing value if already there.
`protected T`	`getOrAddImpl(T o)`
`int`	`hashCode()`
`boolean`	`isEmpty()`
`Iterator<T>`	`iterator()`
`boolean`	`remove(Object o)`
`boolean`	`removeAll(Collection<?> c)`
`boolean`	`removeFast(T obj)`
`boolean`	`retainAll(Collection<?> c)`
`int`	`size()`
`T[]`	`toArray()`
`<U> U[]`	`toArray(U[] a)`
`String`	`toString()`
`String`	`toTableString()`

从类继承的方法 java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait

从接口继承的方法 java.util.Set
spliterator

从接口继承的方法 java.util.Collection
parallelStream, removeIf, stream

从接口继承的方法 java.lang.Iterable
forEach

- 字段详细资料
  - INITAL_CAPACITY
```
public static final int INITAL_CAPACITY
```
    另请参阅:
    
    常量字段值
  - INITAL_BUCKET_CAPACITY
```
public static final int INITAL_BUCKET_CAPACITY
```
    另请参阅:
    
    常量字段值
  - LOAD_FACTOR
```
public static final double LOAD_FACTOR
```
    另请参阅:
    
    常量字段值
  - comparator
```
@NotNull
protected final AbstractEqualityComparator<? super T> comparator
```
  - buckets
```
protected T[][] 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
```
- 构造器详细资料
  - Array2DHashSet
```
public Array2DHashSet()
```
  - Array2DHashSet
```
public Array2DHashSet(@Nullable
                      AbstractEqualityComparator<? super T> comparator)
```
  - Array2DHashSet
```
public Array2DHashSet(@Nullable
                      AbstractEqualityComparator<? super T> comparator,
                      int initialCapacity,
                      int initialBucketCapacity)
```
- 方法详细资料
  - getOrAdd
```
public final T getOrAdd(T o)
```
    Add o to set if not there; return existing value if already there. This method performs the same operation as add(T) aside from the return value.
  - getOrAddImpl
```
protected T getOrAddImpl(T o)
```
  - get
```
public T get(T o)
```
  - getBucket
```
protected final int getBucket(T o)
```
  - hashCode
```
public int hashCode()
```
    指定者:
    
    hashCode 在接口中 Collection<T>
    
    指定者:
    
    hashCode 在接口中 Set<T>
    
    覆盖:
    
    hashCode 在类中 Object
  - equals
```
public boolean equals(Object o)
```
    指定者:
    
    equals 在接口中 Collection<T>
    
    指定者:
    
    equals 在接口中 Set<T>
    
    覆盖:
    
    equals 在类中 Object
  - expand
```
protected void expand()
```
  - add
```
public final boolean add(T t)
```
    指定者:
    
    add 在接口中 Collection<T>
    
    指定者:
    
    add 在接口中 Set<T>
  - size
```
public final int size()
```
    指定者:
    
    size 在接口中 Collection<T>
    
    指定者:
    
    size 在接口中 Set<T>
  - isEmpty
```
public final boolean isEmpty()
```
    指定者:
    
    isEmpty 在接口中 Collection<T>
    
    指定者:
    
    isEmpty 在接口中 Set<T>
  - contains
```
public final boolean contains(Object o)
```
    指定者:
    
    contains 在接口中 Collection<T>
    
    指定者:
    
    contains 在接口中 Set<T>
  - containsFast
```
public boolean containsFast(@Nullable
                            T obj)
```
  - iterator
```
public Iterator<T> iterator()
```
    指定者:
    
    iterator 在接口中 Iterable<T>
    
    指定者:
    
    iterator 在接口中 Collection<T>
    
    指定者:
    
    iterator 在接口中 Set<T>
  - toArray
```
public T[] toArray()
```
    指定者:
    
    toArray 在接口中 Collection<T>
    
    指定者:
    
    toArray 在接口中 Set<T>
  - toArray
```
public <U> U[] toArray(U[] a)
```
    指定者:
    
    toArray 在接口中 Collection<T>
    
    指定者:
    
    toArray 在接口中 Set<T>
  - remove
```
public final boolean remove(Object o)
```
    指定者:
    
    remove 在接口中 Collection<T>
    
    指定者:
    
    remove 在接口中 Set<T>
  - removeFast
```
public boolean removeFast(@Nullable
                          T obj)
```
  - containsAll
```
public boolean containsAll(Collection<?> collection)
```
    指定者:
    
    containsAll 在接口中 Collection<T>
    
    指定者:
    
    containsAll 在接口中 Set<T>
  - addAll
```
public boolean addAll(Collection<? extends T> c)
```
    指定者:
    
    addAll 在接口中 Collection<T>
    
    指定者:
    
    addAll 在接口中 Set<T>
  - retainAll
```
public boolean retainAll(Collection<?> c)
```
    指定者:
    
    retainAll 在接口中 Collection<T>
    
    指定者:
    
    retainAll 在接口中 Set<T>
  - removeAll
```
public boolean removeAll(Collection<?> c)
```
    指定者:
    
    removeAll 在接口中 Collection<T>
    
    指定者:
    
    removeAll 在接口中 Set<T>
  - clear
```
public void clear()
```
    指定者:
    
    clear 在接口中 Collection<T>
    
    指定者:
    
    clear 在接口中 Set<T>
  - toString
```
public String toString()
```
    覆盖:
    
    toString 在类中 Object
  - toTableString
```
public String toTableString()
```
  - asElementType
```
protected T asElementType(Object o)
```
    Return o as an instance of the element type T. If o is non-null but known to not be an instance of T, this method returns null. The base implementation does not perform any type checks; override this method to provide strong type checks for the contains(java.lang.Object) and remove(java.lang.Object) methods to ensure the arguments to the EqualityComparator for the set always have the expected types.
    
    参数:
    
    o - the object to try and cast to the element type of the set
    
    返回:
    
    o if it could be an instance of T, otherwise null.
  - createBuckets
```
protected T[][] createBuckets(int capacity)
```
    Return an array of T[] with length capacity.
    
    参数:
    
    capacity - the length of the array to return
    
    返回:
    
    the newly constructed array
  - createBucket
```
protected T[] createBucket(int capacity)
```
    Return an array of T with length capacity.
    
    参数:
    
    capacity - the length of the array to return
    
    返回:
    
    the newly constructed array

类 Array2DHashSet<T>

嵌套类概要

字段概要

构造器概要

方法概要

从类继承的方法 java.lang.Object

从接口继承的方法 java.util.Set

从接口继承的方法 java.util.Collection

从接口继承的方法 java.lang.Iterable

字段详细资料

INITAL_CAPACITY

INITAL_BUCKET_CAPACITY

LOAD_FACTOR

comparator

buckets

n

currentPrime

threshold

initialCapacity

initialBucketCapacity

构造器详细资料

Array2DHashSet

Array2DHashSet

Array2DHashSet

方法详细资料

getOrAdd

getOrAddImpl

get

getBucket

hashCode

equals

expand

add

size

isEmpty

contains

containsFast

iterator

toArray

toArray

remove

removeFast

containsAll

addAll

retainAll

removeAll

clear

toString

toTableString

asElementType

createBuckets

createBucket