Class FinalSet<T extends Comparable<?>>
- All Implemented Interfaces:
Iterable<T>,Collection<T>,List<T>,Set<T>
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
FieldsFields inherited from class java.util.AbstractList
modCount -
Constructor Summary
Constructors -
Method Summary
Methods inherited from class java.util.AbstractList
add, add, addAll, clear, equals, hashCode, indexOf, iterator, lastIndexOf, listIterator, listIterator, remove, removeRange, set, subListMethods inherited from class java.util.AbstractCollection
addAll, contains, containsAll, isEmpty, remove, removeAll, retainAll, toArray, toArray, toStringMethods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, waitMethods inherited from interface java.util.Collection
parallelStream, removeIf, stream, toArray
-
Field Details
-
data
Holds the data, must be sorted
-
-
Constructor Details
-
FinalSet
Constructs a FinalSet from an array, clones the array if indicated. -
FinalSet
Constructs a FinalSet from an array that does not need to be cloned
-
-
Method Details
-
contains
Tells whether x is in the container -
indexOf
Returns the position in the array or -1 -
get
Returns the element at position i- Specified by:
getin interfaceList<T extends Comparable<?>>- Specified by:
getin classAbstractList<T extends Comparable<?>>
-
size
public int size()Returns the number of elements in this FinalSet- Specified by:
sizein interfaceCollection<T extends Comparable<?>>- Specified by:
sizein interfaceList<T extends Comparable<?>>- Specified by:
sizein interfaceSet<T extends Comparable<?>>- Specified by:
sizein classAbstractCollection<T extends Comparable<?>>
-
spliterator
- Specified by:
spliteratorin interfaceCollection<T extends Comparable<?>>- Specified by:
spliteratorin interfaceIterable<T extends Comparable<?>>- Specified by:
spliteratorin interfaceList<T extends Comparable<?>>- Specified by:
spliteratorin interfaceSet<T extends Comparable<?>>
-