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
private class	SortedArraySet.ArrayIterator

Field Summary

Fields

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

Constructor Summary

Constructors

Modifier	Constructor	Description
private	SortedArraySet(int initialCapacity, Comparator<T> comparator)

Method Summary

Modifier and Type	Method	Description
boolean	add(T t)
private void	addInternal(T t, int pos)
T	addOrGet(T t)
private static <T> T[]	castRawArray(Object[] array)
void	clear()
boolean	contains(Object o)
static <T extends Comparable<T>> SortedArraySet<T>	create()
static <T extends Comparable<T>> SortedArraySet<T>	create(int initialCapacity)
static <T> SortedArraySet<T>	create(Comparator<T> comparator)
static <T> SortedArraySet<T>	create(Comparator<T> comparator, int initialCapacity)
boolean	equals(Object o)
private int	findIndex(T t)
T	first()
@Nullable T	get(T t)
private static int	getInsertionPosition(int position)
private T	getInternal(int position)
private void	grow(int capacity)
Iterator<T>	iterator()
T	last()
boolean	remove(Object o)
private void	removeInternal(int position)
int	size()
Object[]	toArray()
<U> U[]	toArray(U[] a)

Methods inherited from class AbstractSet

hashCode, removeAll

Methods inherited from class AbstractCollection

addAll, containsAll, isEmpty, retainAll, toString

Methods inherited from class Object

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

Methods inherited from interface Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface Iterable

forEach

Methods inherited from interface 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

private T[] contents

size

private int size

Constructor Details

SortedArraySet

private SortedArraySet(int initialCapacity,
 Comparator<T> comparator)

Method Details

create

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

create

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

create

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

create

public static <T> SortedArraySet<T> create(Comparator<T> comparator,
 int initialCapacity)

castRawArray

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

findIndex

private int findIndex(T t)

getInsertionPosition

private static int getInsertionPosition(int position)

add

public boolean add(T t)

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 capacity)

addInternal

private void addInternal(T t,
 int pos)

removeInternal

private void removeInternal(int position)

getInternal

private T getInternal(int position)

addOrGet

public T addOrGet(T t)

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<T>

Specified by:

remove in interface Set<T>

Overrides:

remove in class AbstractCollection<T>

get

public @Nullable T get(T t)

first

public T first()

last

public T last()

contains

public boolean contains(Object o)

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[] a)

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 o)

Specified by:

equals in interface Collection<T>

Specified by:

equals in interface Set<T>

Overrides:

equals in class AbstractSet<T>