javatools.datatypes

Class FinalSet<T extends Comparable<?>>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<T>

javatools.datatypes.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>

Copyright 2016 Fabian M. Suchanek Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0 Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License. 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<String> f=new FinalSet("a","b","c");
    // equivalently: 
    //   FinalSet<String> f=new FinalSet(new String[]{"a","b","c"});
    //   FinalSet<String> 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 the array if indicated.
FinalSet(T... a) Constructs a FinalSet from an array that does not need to be cloned

Method Summary

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
static void	main(String[] args) Test routine
int	size() Returns the number of elements in this FinalSet
Spliterator<T>	spliterator()

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.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.List

addAll, contains, containsAll, isEmpty, remove, removeAll, replaceAll, retainAll, sort, 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 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<?>>

spliterator

public Spliterator<T> spliterator()

Specified by:

spliterator in interface Iterable<T extends Comparable<?>>

Specified by:

spliterator in interface Collection<T extends Comparable<?>>

Specified by:

spliterator in interface List<T extends Comparable<?>>

Specified by:

spliterator in interface Set<T extends Comparable<?>>

main

public static void main(String[] args)

Test routine