T
- type of items to hold in the collectionpublic class SortedHead<T> extends Object
Constructor and Description |
---|
SortedHead(T[] head,
Comparator<? super T> comparator)
Create a new collection with an initial head.
|
Modifier and Type | Method and Description |
---|---|
void |
addObject(T o)
Add an item to the collection.
|
static <T> void |
addSorted(Iterator<? extends T> sourceIterator,
T[] fullHead,
SimpleArray<T> tail,
Comparator<? super T> comparator)
Convenience method for sorting items into a head of fixed size and a growable tail.
|
T[] |
getTail()
Get the tail items.
|
public SortedHead(T[] head, Comparator<? super T> comparator)
head
- Head items. The array must contain at least one item but does not need to be
sorted. This array will be sorted every time the collection is added to with
addObject(Object)
.comparator
- comparator to use when sortingpublic T[] getTail()
public void addObject(T o)
o
- item to addpublic static <T> void addSorted(Iterator<? extends T> sourceIterator, T[] fullHead, SimpleArray<T> tail, Comparator<? super T> comparator)
sourceIterator
- iterator that gives items to sortfullHead
- An array with current head items. The array may be modified by this method.tail
- A growable tail. It may contain items at the start of the method call and items
that do not fit in the head are placed here.comparator
- comparator to use when sortingCopyright © 2020. All rights reserved.