Package it.unimi.dsi.fastutil.objects

Class ReferenceArraySet<K>

java.lang.Object
java.util.AbstractCollection<K>
it.unimi.dsi.fastutil.objects.AbstractReferenceCollection<K>
it.unimi.dsi.fastutil.objects.AbstractReferenceSet<K>
it.unimi.dsi.fastutil.objects.ReferenceArraySet<K>
All Implemented Interfaces:
ObjectIterable<K>, ReferenceCollection<K>, ReferenceSet<K>, Serializable, Cloneable, Iterable<K>, Collection<K>, Set<K>
public class ReferenceArraySet<K>
extends AbstractReferenceSet<K>
implements Serializable, Cloneable
A simple, brute-force implementation of a set based on a backing array.

The main purpose of this implementation is that of wrapping cleanly the brute-force approach to the storage of a very small number of items: just put them into an array and scan linearly to find an item.

See Also:
Serialized Form

  • Constructor Details

    • ReferenceArraySet

      public ReferenceArraySet​(Object[] a)
      Creates a new array set using the given backing array. The resulting set will have as many elements as the array.

      It is responsibility of the caller that the elements of a are distinct.

      Parameters:
      a - the backing array.

    • ReferenceArraySet

      public ReferenceArraySet()
      Creates a new empty array set.

    • ReferenceArraySet

      public ReferenceArraySet​(int capacity)
      Creates a new empty array set of given initial capacity.
      Parameters:
      capacity - the initial capacity.

    • ReferenceArraySet

      public ReferenceArraySet​(ReferenceCollection<K> c)
      Creates a new array set copying the contents of a given collection.
      Parameters:
      c - a collection.

    • ReferenceArraySet

      public ReferenceArraySet​(Collection<? extends K> c)
      Creates a new array set copying the contents of a given set.
      Parameters:
      c - a collection.

    • ReferenceArraySet

      public ReferenceArraySet​(ReferenceSet<K> c)
      Creates a new array set copying the contents of a given collection.
      Parameters:
      c - a collection.

    • ReferenceArraySet

      public ReferenceArraySet​(Set<? extends K> c)
      Creates a new array set copying the contents of a given set.
      Parameters:
      c - a collection.

    • ReferenceArraySet

      public ReferenceArraySet​(Object[] a, int size)
      Creates a new array set using the given backing array and the given number of elements of the array.

      It is responsibility of the caller that the first size elements of a are distinct.

      Parameters:
      a - the backing array.
      size - the number of valid elements in a.

  • Method Details