io.github.lukehutch.fastclasspathscanner.utils

Class AdditionOrderedSet<T>

java.lang.Object

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

public class AdditionOrderedSet<T>
extends Object

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 and Description
AdditionOrderedSet()
AdditionOrderedSet(List<T> elts)
AdditionOrderedSet(T[] elts)

Method Summary

Modifier and Type	Method and Description
boolean	add(T elt) Add an element to the set.
boolean	addAll(List<T> items) Add all items of a list to the set.
static <T> List<T>	dedup(List<T> list)
List<T>	getList() Get the elements in addition order (i.e.

Methods inherited from class java.lang.Object

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

Constructor Detail

AdditionOrderedSet

public AdditionOrderedSet()

AdditionOrderedSet

public AdditionOrderedSet(List<T> elts)

AdditionOrderedSet

public AdditionOrderedSet(T[] elts)

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.

addAll

public boolean addAll(List<T> items)

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

getList

public List<T> getList()

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

dedup

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