jsat.utils

Class IntSortedSet

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<Integer>

jsat.utils.IntSortedSet

All Implemented Interfaces:

Serializable, Iterable<Integer>, Collection<Integer>, Set<Integer>, SortedSet<Integer>

public class IntSortedSet
extends AbstractSet<Integer>
implements Serializable, SortedSet<Integer>

A utility class for efficiently storing a set of integers. In order to do this, the integers are stored in their natural order.

Author:

Edward Raff

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
IntSortedSet()
IntSortedSet(Collection<Integer> collection) Creates a set of integers from the given collection
IntSortedSet(int initialSize)
IntSortedSet(Set<Integer> set) Creates a new set of integers from the given set

Method Summary

Modifier and Type	Method and Description
boolean	add(Integer e)
Comparator<? super Integer>	comparator()
boolean	contains(int o)
boolean	contains(Object o)
Integer	first()
static IntSortedSet	from(int... ints) Creates a set of integers from the given list of integers.
SortedSet<Integer>	headSet(Integer toElement)
Iterator<Integer>	iterator()
Integer	last()
int	size()
SortedSet<Integer>	subSet(Integer fromElement, Integer toElement)
SortedSet<Integer>	tailSet(Integer fromElement)

Methods inherited from class java.util.AbstractSet

equals, hashCode, removeAll

Methods inherited from class java.util.AbstractCollection

addAll, clear, containsAll, isEmpty, remove, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.SortedSet

spliterator

Methods inherited from interface java.util.Set

addAll, clear, containsAll, equals, hashCode, isEmpty, remove, removeAll, retainAll, toArray, toArray

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

IntSortedSet

public IntSortedSet(int initialSize)

IntSortedSet

public IntSortedSet(Set<Integer> set)

Creates a new set of integers from the given set

Parameters:

set - the set of integers to create a copy of

IntSortedSet

public IntSortedSet(Collection<Integer> collection)

Creates a set of integers from the given collection

Parameters:

collection - a collection of integers to create a set from

IntSortedSet

public IntSortedSet()

Method Detail

from

public static IntSortedSet from(int... ints)

Creates a set of integers from the given list of integers.

Parameters:

ints - a list of integers to create a set from

Returns:

a set of integers of all the unique integers in the given list

add

public boolean add(Integer e)

Specified by:

add in interface Collection<Integer>

Specified by:

add in interface Set<Integer>

Overrides:

add in class AbstractCollection<Integer>

contains

public boolean contains(int o)

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<Integer>

Specified by:

contains in interface Set<Integer>

Overrides:

contains in class AbstractCollection<Integer>

iterator

public Iterator<Integer> iterator()

Specified by:

iterator in interface Iterable<Integer>

Specified by:

iterator in interface Collection<Integer>

Specified by:

iterator in interface Set<Integer>

Specified by:

iterator in class AbstractCollection<Integer>

size

public int size()

Specified by:

size in interface Collection<Integer>

Specified by:

size in interface Set<Integer>

Specified by:

size in class AbstractCollection<Integer>

comparator

public Comparator<? super Integer> comparator()

Specified by:

comparator in interface SortedSet<Integer>

subSet

public SortedSet<Integer> subSet(Integer fromElement,
                                 Integer toElement)

Specified by:

subSet in interface SortedSet<Integer>

headSet

public SortedSet<Integer> headSet(Integer toElement)

Specified by:

headSet in interface SortedSet<Integer>

tailSet

public SortedSet<Integer> tailSet(Integer fromElement)

Specified by:

tailSet in interface SortedSet<Integer>

first

public Integer first()

Specified by:

first in interface SortedSet<Integer>

last

public Integer last()

Specified by:

last in interface SortedSet<Integer>