net.lecousin.framework.collections.sort

Interface Sorted<T>

Type Parameters:

T - type of elements

All Superinterfaces:

Iterable<T>

All Known Subinterfaces:

Sorted.AssociatedWithInteger<T>, Sorted.AssociatedWithLong<T>

All Known Implementing Classes:

RedBlackTreeInteger, RedBlackTreeLong, RedBlackTreeLongByRange

public interface Sorted<T>
extends Iterable<T>

This interface marks a list as being sorted.
It does not add any constraint except the it must be iterable.
The iterator returned by the method iterator() does not return elements in the sorted order, the method orderedIterator must be used instead. Sub-interfaces may be used to force the way elements are added, removed...

Nested Class Summary

Nested Classes

Modifier and Type	Interface and Description
static interface	Sorted.AssociatedWithInteger<T> Interface for sorted list where elements are associated with integer values to sort them.
static interface	Sorted.AssociatedWithLong<T> Interface for sorted list where elements are associated with long values to sort them.

Method Summary

Modifier and Type	Method and Description
void	clear() Clear this collection.
boolean	isEmpty() Return true if this collection is empty.
Iterator<T>	orderedIterator() Return an iterator that iterates on the correct order.
Iterator<T>	reverseOrderIterator() Return an iterator that iterates on the correct order.
int	size() Number of elements in this collection.

Methods inherited from interface java.lang.Iterable

forEach, iterator, spliterator

Method Detail

size

int size()

Number of elements in this collection.

isEmpty

boolean isEmpty()

Return true if this collection is empty.

clear

void clear()

Clear this collection.

orderedIterator

Iterator<T> orderedIterator()

Return an iterator that iterates on the correct order.

reverseOrderIterator

Iterator<T> reverseOrderIterator()

Return an iterator that iterates on the correct order.