net.covers1624.quack.collection.redblack

Class UnorderedRedBlackList<T>

java.lang.Object

net.covers1624.quack.collection.redblack.BaseRedBlackTree<N>

net.covers1624.quack.collection.redblack.CollectionRedBlackTree<T,UnorderedRedBlackList.Node>

net.covers1624.quack.collection.redblack.UnorderedRedBlackList<T>

All Implemented Interfaces:

java.lang.Iterable<T>, java.util.Collection<T>, java.util.List<T>

public class UnorderedRedBlackList<T>
extends CollectionRedBlackTree<T,UnorderedRedBlackList.Node>
implements java.util.List<T>

Based off Chicken-Bones C# RedBlack Tree library: https://github.com/Chicken-Bones/RedBlack

Created by covers1624 on 16/5/21.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	UnorderedRedBlackList.Node

Nested classes/interfaces inherited from class net.covers1624.quack.collection.redblack.BaseRedBlackTree

BaseRedBlackTree.Entries

Field Summary

Fields inherited from class net.covers1624.quack.collection.redblack.BaseRedBlackTree

count

Constructor Summary

Constructors

Constructor and Description
UnorderedRedBlackList()

Method Summary

Modifier and Type	Method and Description
void	add(int index, T element)
boolean	add(T t)
boolean	addAll(int index, java.util.Collection<? extends T> c)
boolean	contains(java.lang.Object o)
T	get(int index)
protected T	getValue(UnorderedRedBlackList.Node node)
int	indexOf(java.lang.Object o)
int	indexOf(UnorderedRedBlackList.Node node)
int	lastIndexOf(java.lang.Object o)
java.util.ListIterator<T>	listIterator()
java.util.ListIterator<T>	listIterator(int index)
protected UnorderedRedBlackList.Node	newNode(T value)
UnorderedRedBlackList.Node	nodeAt(int index)
T	remove(int index)
boolean	remove(java.lang.Object o)
T	set(int index, T element)
java.util.List<T>	subList(int fromIndex, int toIndex)

Methods inherited from class net.covers1624.quack.collection.redblack.CollectionRedBlackTree

addAll, clear, containsAll, isEmpty, iterator, removeAll, retainAll, size, toArray, toArray

Methods inherited from class net.covers1624.quack.collection.redblack.BaseRedBlackTree

buildFrom, buildFrom, closest, entries, find, getLeftMost, getRightMost, getRoot, insertAt, insertRange, makeEntriesCollection, orderConsistencyCheck, removeRange, replace, setRoot

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.List

addAll, clear, containsAll, equals, hashCode, isEmpty, iterator, removeAll, replaceAll, retainAll, size, sort, spliterator, toArray, toArray

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

UnorderedRedBlackList

public UnorderedRedBlackList()

Method Detail

nodeAt

public UnorderedRedBlackList.Node nodeAt(int index)

indexOf

public int indexOf(UnorderedRedBlackList.Node node)

newNode

protected UnorderedRedBlackList.Node newNode(T value)

Specified by:

newNode in class CollectionRedBlackTree<T,UnorderedRedBlackList.Node>

getValue

protected T getValue(UnorderedRedBlackList.Node node)

Specified by:

getValue in class CollectionRedBlackTree<T,UnorderedRedBlackList.Node>

add

public boolean add(T t)

Specified by:

add in interface java.util.Collection<T>

Specified by:

add in interface java.util.List<T>

get

public T get(int index)

Specified by:

get in interface java.util.List<T>

set

public T set(int index,
             T element)

Specified by:

set in interface java.util.List<T>

add

public void add(int index,
                T element)

Specified by:

add in interface java.util.List<T>

remove

public T remove(int index)

Specified by:

remove in interface java.util.List<T>

contains

public boolean contains(java.lang.Object o)

Specified by:

contains in interface java.util.Collection<T>

Specified by:

contains in interface java.util.List<T>

remove

public boolean remove(java.lang.Object o)

Specified by:

remove in interface java.util.Collection<T>

Specified by:

remove in interface java.util.List<T>

addAll

public boolean addAll(int index,
                      java.util.Collection<? extends T> c)

Specified by:

addAll in interface java.util.List<T>

indexOf

public int indexOf(java.lang.Object o)

Specified by:

indexOf in interface java.util.List<T>

lastIndexOf

public int lastIndexOf(java.lang.Object o)

Specified by:

lastIndexOf in interface java.util.List<T>

listIterator

public java.util.ListIterator<T> listIterator()

Specified by:

listIterator in interface java.util.List<T>

listIterator

public java.util.ListIterator<T> listIterator(int index)

Specified by:

listIterator in interface java.util.List<T>

subList

public java.util.List<T> subList(int fromIndex,
                                 int toIndex)

Specified by:

subList in interface java.util.List<T>