Package io.github.lukehutch.fastclasspathscanner.utils

Class AdditionOrderedSet<T>

java.lang.Object

io.github.lukehutch.fastclasspathscanner.utils.AdditionOrderedSet<T>

Type Parameters:

T - The element type

All Implemented Interfaces:

Iterable<T>

public class AdditionOrderedSet<T>
extends Object
implements Iterable<T>

A simplified set that has O(1) add time, but also preserves a list of elements in the order they were added.

Constructor Summary

Constructors

Constructor	Description
AdditionOrderedSet()	Create a new set, with initialSize 16.
AdditionOrderedSet(int initialSize)	Create a new set with the specified initialSize.
AdditionOrderedSet(List<T> elts)	Create a new set, adding the specified elements in order.
AdditionOrderedSet(T[] elts)	Create a new set, adding the specified elements in order.

Method Summary

Modifier and Type	Method	Description
boolean	add(T elt)	Add an element to the set.
boolean	addAll(Iterable<T> items)	Add all items of a list to the set.
boolean	contains(T elt)	Test if the set contains the given element.
static <T> List<T>	dedup(List<T> list)	Deduplicate a list, keeping the elements in the same relative order.
Iterator<T>	iterator()
int	size()	The number of elements in the set.
List<T>	toList()	Get the elements in addition order (i.e.

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from class java.lang.Object

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

Constructor Detail

AdditionOrderedSet

public AdditionOrderedSet()

Create a new set, with initialSize 16.

AdditionOrderedSet

public AdditionOrderedSet(int initialSize)

Create a new set with the specified initialSize.

Parameters:

initialSize - The initialSize to allocate for the set.

AdditionOrderedSet

public AdditionOrderedSet(List<T> elts)

Create a new set, adding the specified elements in order.

Parameters:

elts - The elements to add.

AdditionOrderedSet

public AdditionOrderedSet(T[] elts)

Create a new set, adding the specified elements in order.

Parameters:

elts - The elements to add.

Method Detail

add

public boolean add(T elt)

Add an element to the set. Returns true if the element was added; false if it was already in the set.

Parameters:

elt - The element to add to the set.

Returns:

True, if the element was not previously in the set, else false.

addAll

public boolean addAll(Iterable<T> items)

Add all items of a list to the set. Returns true if the list changed as a result of the add.

Parameters:

items - The items to add to the set.

Returns:

True, if at least one element was not previously in the set, else false.

contains

public boolean contains(T elt)

Test if the set contains the given element.

Parameters:

elt - The element to test for.

Returns:

True, if the element is in the set.

toList

public List<T> toList()

Get the elements in addition order (i.e. in the order they were added)

Returns:

The set, in addition order.

dedup

public static <T> List<T> dedup(List<T> list)

Deduplicate a list, keeping the elements in the same relative order.

Parameters:

list - The list to deduplicate.

Returns:

The deduplicated list.

size

public int size()

The number of elements in the set.

Returns:

The number of elements in the set.

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Iterable<T>