Package pascal.taie.util.collection

Class ArraySet<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<E>

pascal.taie.util.collection.AbstractSetEx<E>

pascal.taie.util.collection.ArraySet<E>

All Implemented Interfaces:

Serializable, Iterable<E>, Collection<E>, Set<E>, SetEx<E>, Copyable<SetEx<E>>

public class ArraySet<E>
extends AbstractSetEx<E>
implements Serializable

Set implementation based on ArrayList. This class should only be used for small set. Elements cannot be null. Note that remove(Object) will shift the rest elements to the end. TODO: if necessary, optimize remove(Object) and let add(Object) add element to empty hole of the array.

See Also:

• Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
static final int	DEFAULT_CAPACITY

Constructor Summary

Constructors

Constructor	Description
ArraySet()
ArraySet(int initialCapacity)
ArraySet(int initialCapacity, boolean fixedCapacity)
ArraySet(ArrayList<E> elements, boolean fixedCapacity)	Takes given array list as elements.
ArraySet(Collection<? extends E> coll)

Method Summary

Modifier and Type	Method	Description
boolean	add(E e)
boolean	addAll(Collection<? extends E> c)
SetEx<E>	addAllDiff(Collection<? extends E> c)	Adds all elements in collection c, and returns the difference set between c and this set (before the call).
void	clear()
boolean	contains(Object o)
boolean	containsAll(Collection<?> c)
SetEx<E>	copy()	Creates and returns a copy of this object.
boolean	isEmpty()
Iterator<E>	iterator()
boolean	remove(Object o)
boolean	retainAll(Collection<?> c)
int	size()
Object[]	toArray()
<T> T[]	toArray(T[] a)

Methods inherited from class pascal.taie.util.collection.AbstractSetEx

hasOverlapWith, newSet

Methods inherited from class java.util.AbstractSet

equals, hashCode, removeAll

Methods inherited from class java.util.AbstractCollection

toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Set

equals, hashCode, removeAll, spliterator

Field Details

DEFAULT_CAPACITY

public static final int DEFAULT_CAPACITY

See Also:

• Constant Field Values

Constructor Details

ArraySet

public ArraySet()

ArraySet

public ArraySet(int initialCapacity)

ArraySet

public ArraySet(int initialCapacity,
 boolean fixedCapacity)

ArraySet

public ArraySet(ArrayList<E> elements,
 boolean fixedCapacity)

Takes given array list as elements. Note that the caller should ensure that elements contains no duplicate elements.

ArraySet

public ArraySet(Collection<? extends E> coll)

Method Details

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<E>

Specified by:

isEmpty in interface Set<E>

Overrides:

isEmpty in class AbstractCollection<E>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<E>

Specified by:

contains in interface Set<E>

Overrides:

contains in class AbstractCollection<E>

toArray

@Nonnull
public Object[] toArray()

Specified by:

toArray in interface Collection<E>

Specified by:

toArray in interface Set<E>

Overrides:

toArray in class AbstractCollection<E>

toArray

@Nonnull
public <T> T[] toArray(@Nonnull
 T[] a)

Specified by:

toArray in interface Collection<E>

Specified by:

toArray in interface Set<E>

Overrides:

toArray in class AbstractCollection<E>

add

public boolean add(E e)

Specified by:

add in interface Collection<E>

Specified by:

add in interface Set<E>

Overrides:

add in class AbstractCollection<E>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<E>

Specified by:

remove in interface Set<E>

Overrides:

remove in class AbstractCollection<E>

containsAll

public boolean containsAll(@Nonnull
 Collection<?> c)

Specified by:

containsAll in interface Collection<E>

Specified by:

containsAll in interface Set<E>

Overrides:

containsAll in class AbstractCollection<E>

addAll

public boolean addAll(Collection<? extends E> c)

Specified by:

addAll in interface Collection<E>

Specified by:

addAll in interface Set<E>

Overrides:

addAll in class AbstractCollection<E>

retainAll

public boolean retainAll(@Nonnull
 Collection<?> c)

Specified by:

retainAll in interface Collection<E>

Specified by:

retainAll in interface Set<E>

Overrides:

retainAll in class AbstractCollection<E>

clear

public void clear()

Specified by:

clear in interface Collection<E>

Specified by:

clear in interface Set<E>

Overrides:

clear in class AbstractCollection<E>

iterator

@Nonnull
public Iterator<E> iterator()

Specified by:

iterator in interface Collection<E>

Specified by:

iterator in interface Iterable<E>

Specified by:

iterator in interface Set<E>

Specified by:

iterator in class AbstractCollection<E>

size

public int size()

Specified by:

size in interface Collection<E>

Specified by:

size in interface Set<E>

Specified by:

size in class AbstractCollection<E>

copy

public SetEx<E> copy()

Description copied from interface: Copyable

Creates and returns a copy of this object.

Specified by:

copy in interface Copyable<E>

Overrides:

copy in class AbstractSetEx<E>

Returns:

a copy of this object.

addAllDiff

public SetEx<E> addAllDiff(Collection<? extends E> c)

Description copied from interface: SetEx

Adds all elements in collection c, and returns the difference set between c and this set (before the call).

Specified by:

addAllDiff in interface SetEx<E>

Overrides:

addAllDiff in class AbstractSetEx<E>

Returns:

a set of elements that are contained in c but not in this set before the call.