javatools.parsers

Class FinalSet<T extends Comparable>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<T>

javatools.parsers.FinalSet<T>

All Implemented Interfaces:

Iterable<T>, Collection<T>, List<T>, Set<T>

public class FinalSet<T extends Comparable>
extends AbstractList<T>
implements Set<T>

This class is part of the Java Tools (see http://mpii.de/yago-naga/javatools). It is licensed under the Creative Commons Attribution License (see http://creativecommons.org/licenses/by/3.0) by the YAGO-NAGA team (see http://mpii.de/yago-naga). This class provides a very simple container implementation with zero overhead. A FinalSet bases on a sorted, unmodifiable array. The constructor can either be called with a sorted unmodifiable array (default constructor) or with an array that can be cloned and sorted beforehand if desired. Example:

   FinalSet f=new FinalSet("a","b","c");
   // equivalently: 
   //   FinalSet f=new FinalSet(new String[]{"a","b","c"});
   //   FinalSet f=new FinalSet(SHALLNOTBECLONED,ISSORTED,"a","b","c");
   System.out.println(f.get(1));
   --> b

Field Summary

Fields

Modifier and Type	Field and Description
T[]	data Holds the data, must be sorted

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
FinalSet(boolean clone, T... a) Constructs a FinalSet from an array, clones and sorts the array if indicated.
FinalSet(T... a) Constructs a FinalSet from an array that does not need to be cloned

Method Summary

Methods

Modifier and Type	Method and Description
boolean	contains(T x) Tells whether x is in the container
T	get(int i) Returns the element at position i
int	indexOf(T x) Returns the position in the array or -1
int	size() Returns the number of elements in this FinalSet

Methods inherited from class java.util.AbstractList

add, add, addAll, clear, equals, hashCode, indexOf, iterator, lastIndexOf, listIterator, listIterator, remove, removeRange, set, subList

Methods inherited from class java.util.AbstractCollection

addAll, contains, containsAll, isEmpty, remove, removeAll, 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.Set

add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, remove, removeAll, retainAll, toArray, toArray

Methods inherited from interface java.util.List

addAll, contains, containsAll, isEmpty, remove, removeAll, retainAll, toArray, toArray

Field Detail

data

public T extends Comparable[] data

Holds the data, must be sorted

Constructor Detail

FinalSet

public FinalSet(boolean clone,
        T... a)

Constructs a FinalSet from an array, clones and sorts the array if indicated.

FinalSet

public FinalSet(T... a)

Constructs a FinalSet from an array that does not need to be cloned

Method Detail

contains

public boolean contains(T x)

Tells whether x is in the container

indexOf

public int indexOf(T x)

Returns the position in the array or -1

get

public T get(int i)

Returns the element at position i

Specified by:

get in interface List<T extends Comparable>

Specified by:

get in class AbstractList<T extends Comparable>

size

public int size()

Returns the number of elements in this FinalSet

Specified by:

size in interface Collection<T extends Comparable>

Specified by:

size in interface List<T extends Comparable>

Specified by:

size in interface Set<T extends Comparable>

Specified by:

size in class AbstractCollection<T extends Comparable>