io.github.lukehutch.fastclasspathscanner.utils

Class AdditionOrderedSet<T>

java.lang.Object

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

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 and Description
AdditionOrderedSet()
AdditionOrderedSet(int initialSize)
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(Iterable<T> items) Add all items of a list to the set.
boolean	contains(T elt)
static <T> List<T>	dedup(List<T> list)
Iterator<T>	iterator()
int	size()
List<T>	toList() 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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

AdditionOrderedSet

public AdditionOrderedSet()

AdditionOrderedSet

public AdditionOrderedSet(int initialSize)

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(Iterable<T> items)

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

contains

public boolean contains(T elt)

toList

public List<T> toList()

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

dedup

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

size

public int size()

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Iterable<T>