net.automatalib.words

Interface Alphabet<I>

Type Parameters:

I - symbol type

All Superinterfaces:

ArrayWritable<I>, Collection<I>, Comparator<I>, IntFunction<I>, Iterable<I>, ToIntFunction<I>

All Known Subinterfaces:

GrowingAlphabet<I>, VPDAlphabet<I>

All Known Implementing Classes:

AbstractAlphabet, AbstractVPDAlphabet, ArrayAlphabet, DefaultVPDAlphabet, EnumAlphabet, FastAlphabet, GrowingMapAlphabet, GrowingVPDAlphabet, ListAlphabet, MapAlphabet

public interface Alphabet<I>
extends ArrayWritable<I>, Collection<I>, Comparator<I>, IntFunction<I>, ToIntFunction<I>

Class implementing an (indexed) alphabet. An alphabet is a collection of symbols, where each symbol has a (unique) index. Apart from serving as a collection, this class also provides a one-to-one mapping between symbols and indices.

Author:

Malte Isberner

Method Summary

Modifier and Type	Method and Description
default I	apply(int index)
default int	applyAsInt(I symbol)
default int	compare(I o1, I o2)
default boolean	containsSymbol(I symbol) Checks whether the given symbol is part of the alphabet.
I	getSymbol(int index) Returns the symbol with the given index in this alphabet.
int	getSymbolIndex(I symbol) Returns the index of the given symbol in the alphabet.
default <I2> Mapping<I2,I>	translateFrom(Alphabet<I2> other)
default void	writeToArray(int offset, @Nullable Object[] array, int tgtOfs, int num) Writes the contents of this container to an array.

Methods inherited from interface net.automatalib.commons.smartcollections.ArrayWritable

size

Methods inherited from interface java.util.Collection

add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, parallelStream, remove, removeAll, removeIf, retainAll, size, spliterator, stream, toArray, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Comparator

comparing, comparing, comparingDouble, comparingInt, comparingLong, equals, naturalOrder, nullsFirst, nullsLast, reversed, reverseOrder, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

Method Detail

apply

default I apply(int index)

Specified by:

apply in interface IntFunction<I>

getSymbol

I getSymbol(int index)

Returns the symbol with the given index in this alphabet.

Parameters:

index - the index of the requested symbol.

Returns:

symbol with the given index.

Throws:

IllegalArgumentException - if there is no symbol with this index.

applyAsInt

default int applyAsInt(I symbol)

Specified by:

applyAsInt in interface ToIntFunction<I>

getSymbolIndex

int getSymbolIndex(I symbol)

Returns the index of the given symbol in the alphabet.

Parameters:

symbol - the symbol whose index should be determined

Throws:

IllegalArgumentException - if the provided symbol does not belong to the alphabet.

compare

default int compare(I o1,
                    I o2)

Specified by:

compare in interface Comparator<I>

writeToArray

default void writeToArray(int offset,
                          @Nullable Object[] array,
                          int tgtOfs,
                          int num)

Description copied from interface: ArrayWritable

Writes the contents of this container to an array. The behavior of calling this method should be equivalent to System.arraycopy(this.toArray(), offset, array, tgtOfs, num);

Specified by:

writeToArray in interface ArrayWritable<I>

Parameters:

offset - how many elements of this container to skip.

array - the array in which to store the elements.

tgtOfs - the starting offset in the target array.

num - the maximum number of elements to copy.

translateFrom

default <I2> Mapping<I2,I> translateFrom(Alphabet<I2> other)

containsSymbol

default boolean containsSymbol(I symbol)

Checks whether the given symbol is part of the alphabet.

Caution: the default implementation is rather inefficient and should be overridden, if possible.

Parameters:

symbol - the symbol to check

Returns:

true iff the symbol is part of the alphabet