Package net.minecraft.util

Class SortedArraySet<T>

java.lang.Object

java.util.AbstractCollection<T>

java.util.AbstractSet<T>

net.minecraft.util.SortedArraySet<T>

All Implemented Interfaces:

Iterable<T>, Collection<T>, Set<T>

public class SortedArraySet<T>
extends AbstractSet<T>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) class	SortedArraySet.ArrayIterator

Field Summary

Fields

Modifier and Type	Field	Description
private final Comparator<T>	comparator
(package private) T[]	contents
private static final int	DEFAULT_INITIAL_CAPACITY
(package private) int	size

Constructor Summary

Constructors

Modifier	Constructor	Description
private	SortedArraySet(int pInitialCapacity, Comparator<T> pComparator)

Method Summary

Modifier and Type	Method	Description
boolean	add(T pElement)
private void	addInternal(T pElement, int pIndex)
T	addOrGet(T pElement)
private static <T> T[]	castRawArray(Object[] pArray)
void	clear()
boolean	contains(Object pElement)
static <T extends Comparable<T>> SortedArraySet<T>	create()
static <T extends Comparable<T>> SortedArraySet<T>	create(int pInitialCapacity)
static <T> SortedArraySet<T>	create(Comparator<T> pComparator)
static <T> SortedArraySet<T>	create(Comparator<T> pComparator, int pInitialCapacity)
boolean	equals(Object pOther)
private int	findIndex(T pObject)
T	first()
T	get(T pElement)
private static int	getInsertionPosition(int pIndex)
private T	getInternal(int pIndex)
private void	grow(int pSize)
Iterator<T>	iterator()
T	last()
boolean	remove(Object pElement)
(package private) void	removeInternal(int pIndex)
int	size()
Object[]	toArray()
<U> U[]	toArray(U[] pOutput)

Methods inherited from class java.util.AbstractSet

hashCode, removeAll

Methods inherited from class java.util.AbstractCollection

addAll, containsAll, isEmpty, retainAll, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Set

addAll, containsAll, isEmpty, retainAll, spliterator

Field Details

DEFAULT_INITIAL_CAPACITY

private static final int DEFAULT_INITIAL_CAPACITY

See Also:

• Constant Field Values

comparator

private final Comparator<T> comparator

contents

T[] contents

size

int size

Constructor Details

SortedArraySet

private SortedArraySet(int pInitialCapacity,
 Comparator<T> pComparator)

Method Details

create

public static <T extends Comparable<T>>
SortedArraySet<T> create()

create

public static <T extends Comparable<T>>
SortedArraySet<T> create(int pInitialCapacity)

create

public static <T> SortedArraySet<T> create(Comparator<T> pComparator)

create

public static <T> SortedArraySet<T> create(Comparator<T> pComparator,
 int pInitialCapacity)

castRawArray

private static <T> T[] castRawArray(Object[] pArray)

findIndex

private int findIndex(T pObject)

getInsertionPosition

private static int getInsertionPosition(int pIndex)

add

public boolean add(T pElement)

Specified by:

add in interface Collection<T>

Specified by:

add in interface Set<T>

Overrides:

add in class AbstractCollection<T>

grow

private void grow(int pSize)

addInternal

private void addInternal(T pElement,
 int pIndex)

removeInternal

void removeInternal(int pIndex)

getInternal

private T getInternal(int pIndex)

addOrGet

public T addOrGet(T pElement)

remove

public boolean remove(Object pElement)

Specified by:

remove in interface Collection<T>

Specified by:

remove in interface Set<T>

Overrides:

remove in class AbstractCollection<T>

get

@Nullable
public T get(T pElement)

first

public T first()

last

public T last()

contains

public boolean contains(Object pElement)

Specified by:

contains in interface Collection<T>

Specified by:

contains in interface Set<T>

Overrides:

contains in class AbstractCollection<T>

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Collection<T>

Specified by:

iterator in interface Iterable<T>

Specified by:

iterator in interface Set<T>

Specified by:

iterator in class AbstractCollection<T>

size

public int size()

Specified by:

size in interface Collection<T>

Specified by:

size in interface Set<T>

Specified by:

size in class AbstractCollection<T>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<T>

Specified by:

toArray in interface Set<T>

Overrides:

toArray in class AbstractCollection<T>

toArray

public <U> U[] toArray(U[] pOutput)

Specified by:

toArray in interface Collection<T>

Specified by:

toArray in interface Set<T>

Overrides:

toArray in class AbstractCollection<T>

clear

public void clear()

Specified by:

clear in interface Collection<T>

Specified by:

clear in interface Set<T>

Overrides:

clear in class AbstractCollection<T>

equals

public boolean equals(Object pOther)

Specified by:

equals in interface Collection<T>

Specified by:

equals in interface Set<T>

Overrides:

equals in class AbstractSet<T>