Class SortIndex<T>

java.lang.Object

org.jacoco.report.internal.html.table.SortIndex<T>

Type Parameters:

T - type of the items

final class SortIndex<T>
extends Object

A index on a list of items sorted with a given Comparator. The index does not change the list itself.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private class	SortIndex.Entry

Field Summary

Fields

Modifier and Type	Field	Description
private final Comparator<? super T>	comparator
private final List<SortIndex<T>.Entry>	list
private int[]	positions

Constructor Summary

Constructors

Constructor	Description
SortIndex(Comparator<? super T> comparator)	Creates a new index based in the given comparator.

Method Summary

Modifier and Type	Method	Description
int	getPosition(int idx)	Returns the sorted position of the element with the given index in the items list provided to the init() method.
void	init(List<? extends T> items)	Initializes the index for the given list of items.

Methods inherited from class Object

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

Field Details

comparator

private final Comparator<? super T> comparator

list

private final List<SortIndex<T>.Entry> list

positions

private int[] positions

Constructor Details

SortIndex

public SortIndex(Comparator<? super T> comparator)

Creates a new index based in the given comparator.

Parameters:

comparator - comparator to sort items

Method Details

init

public void init(List<? extends T> items)

Initializes the index for the given list of items.

Parameters:

items - list of items

getPosition

public int getPosition(int idx)

Returns the sorted position of the element with the given index in the items list provided to the init() method.

Parameters:

idx - index of a element of the list

Returns:

its position in a sorted list