Package it.unimi.dsi.fastutil.bytes

Class ByteAVLTreeSet

java.lang.Object
java.util.AbstractCollection<Byte>
it.unimi.dsi.fastutil.bytes.AbstractByteCollection
it.unimi.dsi.fastutil.bytes.AbstractByteSet
it.unimi.dsi.fastutil.bytes.AbstractByteSortedSet
it.unimi.dsi.fastutil.bytes.ByteAVLTreeSet
All Implemented Interfaces:
ByteBidirectionalIterable, ByteCollection, ByteIterable, ByteSet, ByteSortedSet, Serializable, Cloneable, Iterable<Byte>, Collection<Byte>, SequencedCollection<Byte>, SequencedSet<Byte>, Set<Byte>, SortedSet<Byte>
public class ByteAVLTreeSet extends AbstractByteSortedSet implements Serializable, Cloneable, ByteSortedSet
A type-specific AVL tree set with a fast, small-footprint implementation.

The iterators provided by this class are type-specific bidirectional iterators. Moreover, the iterator returned by iterator() can be safely cast to a type-specific list iterator.

See Also:

  • Constructor Details

    • ByteAVLTreeSet

      public ByteAVLTreeSet()
      Creates a new empty tree set.

    • ByteAVLTreeSet

      public ByteAVLTreeSet(Comparator<? super Byte> c)
      Creates a new empty tree set with the given comparator.
      Parameters:
      c - a Comparator (even better, a type-specific comparator).

    • ByteAVLTreeSet

      public ByteAVLTreeSet(Collection<? extends Byte> c)
      Creates a new tree set copying a given set.
      Parameters:
      c - a collection to be copied into the new tree set.

    • ByteAVLTreeSet

      public ByteAVLTreeSet(SortedSet<Byte> s)
      Creates a new tree set copying a given sorted set (and its Comparator).
      Parameters:
      s - a SortedSet to be copied into the new tree set.

    • ByteAVLTreeSet

      public ByteAVLTreeSet(ByteCollection c)
      Creates a new tree set copying a given type-specific collection.
      Parameters:
      c - a type-specific collection to be copied into the new tree set.

    • ByteAVLTreeSet

      public ByteAVLTreeSet(ByteSortedSet s)
      Creates a new tree set copying a given type-specific sorted set (and its Comparator).
      Parameters:
      s - a type-specific sorted set to be copied into the new tree set.

    • ByteAVLTreeSet

      public ByteAVLTreeSet(ByteIterator i)
      Creates a new tree set using elements provided by a type-specific iterator.
      Parameters:
      i - a type-specific iterator whose elements will fill the set.

    • ByteAVLTreeSet

      public ByteAVLTreeSet(Iterator<?> i)
      Creates a new tree set using elements provided by an iterator.
      Parameters:
      i - an iterator whose elements will fill the set.

    • ByteAVLTreeSet

      public ByteAVLTreeSet(byte[] a, int offset, int length, Comparator<? super Byte> c)
      Creates a new tree set and fills it with the elements of a given array using a given Comparator.
      Parameters:
      a - an array whose elements will be used to fill the set.
      offset - the first element to use.
      length - the number of elements to use.
      c - a Comparator (even better, a type-specific comparator).

    • ByteAVLTreeSet

      public ByteAVLTreeSet(byte[] a, int offset, int length)
      Creates a new tree set and fills it with the elements of a given array.
      Parameters:
      a - an array whose elements will be used to fill the set.
      offset - the first element to use.
      length - the number of elements to use.

    • ByteAVLTreeSet

      public ByteAVLTreeSet(byte[] a)
      Creates a new tree set copying the elements of an array.
      Parameters:
      a - an array to be copied into the new tree set.

    • ByteAVLTreeSet

      public ByteAVLTreeSet(byte[] a, Comparator<? super Byte> c)
      Creates a new tree set copying the elements of an array using a given Comparator.
      Parameters:
      a - an array to be copied into the new tree set.
      c - a Comparator (even better, a type-specific comparator).

  • Method Details