Package net.minecraft.util.collection

Class SortedArraySet<T>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<T>

net.minecraft.util.collection.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.SetIterator

Field Summary

Fields

Modifier and Type	Field	Description
private Comparator<T>	comparator
private T[]	elements
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	add(T object, int index)
T	addAndGet(T object)
private int	binarySearch(T object)
private static <T> T[]	cast(Object[] array)
void	clear()
boolean	contains(Object object)
static <T extends Comparable<T>> SortedArraySet<T>	create(int initialCapacity)
private void	ensureCapacity(int minCapacity)
boolean	equals(Object object)
T	first()
private T	get(int index)
private static int	insertionPoint(int binarySearchResult)
Iterator<T>	iterator()
private void	remove(int index)
boolean	remove(Object object)
int	size()
Object[]	toArray()
<U> U[]	toArray(U[] u)

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

comparator

private final Comparator<T> comparator

elements

private T[] elements

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(int initialCapacity)

cast

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

binarySearch

private int binarySearch(T object)

insertionPoint

private static int insertionPoint(int binarySearchResult)

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>

ensureCapacity

private void ensureCapacity(int minCapacity)

add

private void add(T object,
int index)

remove

private void remove(int index)

get

private T get(int index)

addAndGet

public T addAndGet(T object)

remove

public boolean remove(Object object)

Specified by:

remove in interface Collection<T>

Specified by:

remove in interface Set<T>

Overrides:

remove in class AbstractCollection<T>

first

public T first()

contains

public boolean contains(Object object)

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

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

Specified by:

equals in interface Collection<T>

Specified by:

equals in interface Set<T>

Overrides:

equals in class AbstractSet<T>