Package org.organicdesign.fp.collections
Interface UnmodSet<E>
-
- All Superinterfaces:
java.util.Collection<E>,java.lang.Iterable<E>,java.util.Set<E>,Sized,Transformable<E>,UnmodCollection<E>,UnmodIterable<E>
- All Known Subinterfaces:
BaseSet<E>,ImSet<E>,ImSortedSet<E>,MutableSet<E>,UnmodSortedSet<E>
- All Known Implementing Classes:
AbstractUnmodSet,PersistentHashSet,PersistentHashSet.MutableHashSet,PersistentTreeSet
public interface UnmodSet<E> extends UnmodCollection<E>, java.util.Set<E>
An unmodifiable set
-
-
Method Summary
All Methods Instance Methods Abstract Methods Default Methods Deprecated Methods Modifier and Type Method Description default booleanadd(E e)Deprecated.default booleanaddAll(java.util.Collection<? extends E> c)Deprecated.default voidclear()Deprecated.booleancontains(java.lang.Object o)Returns true if the set contains the given item.default booleancontainsAll(java.util.Collection<?> items)The default implementation of this method has O(this.size() + that.size()) or O(n) performance.default booleanisEmpty()This is a convenience method inherited from Collection that returns true if size() == 0 (if this set contains no elements).UnmodIterator<E>iterator()Iterates over contents with no guarantees about their ordering.default booleanremove(java.lang.Object o)Deprecated.default booleanremoveAll(java.util.Collection<?> c)Deprecated.default booleanremoveIf(java.util.function.Predicate<? super E> filter)Deprecated.default booleanretainAll(java.util.Collection<?> c)Deprecated.default java.lang.Object[]toArray()This method goes against Josh Bloch's Item 25: "Prefer Lists to Arrays", but is provided for backwards compatibility in some performance-critical situations.default <T> T[]toArray(T[] as)This method goes against Josh Bloch's Item 25: "Prefer Lists to Arrays", but is provided for backwards compatibility in some performance-critical situations.-
Methods inherited from interface org.organicdesign.fp.xform.Transformable
toImList, toImMap, toImRrbt, toImSet, toImSortedMap, toImSortedSet, toMutableList, toMutableMap, toMutableRrbt, toMutableSet, toMutableSortedMap, toMutableSortedSet
-
-
-
-
Method Detail
-
add
@Deprecated default boolean add(E e)
Deprecated.Not allowed - this is supposed to be unmodifiable- Specified by:
addin interfacejava.util.Collection<E>- Specified by:
addin interfacejava.util.Set<E>- Specified by:
addin interfaceUnmodCollection<E>
-
addAll
@Deprecated default boolean addAll(java.util.Collection<? extends E> c)
Deprecated.Not allowed - this is supposed to be unmodifiable- Specified by:
addAllin interfacejava.util.Collection<E>- Specified by:
addAllin interfacejava.util.Set<E>- Specified by:
addAllin interfaceUnmodCollection<E>
-
clear
@Deprecated default void clear()
Deprecated.Not allowed - this is supposed to be unmodifiable- Specified by:
clearin interfacejava.util.Collection<E>- Specified by:
clearin interfacejava.util.Set<E>- Specified by:
clearin interfaceUnmodCollection<E>
-
contains
boolean contains(java.lang.Object o)
Returns true if the set contains the given item. This is the defining method of a set. Sets have to override this because the default implementation in UnmodCollection is O(n) whereas a sorted set should be O(log n) or O(1).
-
containsAll
default boolean containsAll(java.util.Collection<?> items)
The default implementation of this method has O(this.size() + that.size()) or O(n) performance. So even though contains() is impossible to implement efficiently for Lists, containsAll() has a decent implementation (brute force would be O(this.size() * that.size()) or O(n^2) ).- Specified by:
containsAllin interfacejava.util.Collection<E>- Specified by:
containsAllin interfacejava.util.Set<E>- Specified by:
containsAllin interfaceUnmodCollection<E>
-
isEmpty
default boolean isEmpty()
This is a convenience method inherited from Collection that returns true if size() == 0 (if this set contains no elements).- Specified by:
isEmptyin interfacejava.util.Collection<E>- Specified by:
isEmptyin interfacejava.util.Set<E>- Specified by:
isEmptyin interfaceUnmodCollection<E>
-
iterator
UnmodIterator<E> iterator()
Iterates over contents with no guarantees about their ordering. An unmodifiable iterator A one-time use, mutable, not-thread-safe way to get each value of the underling collection in turn. I experimented with various thread-safe alternatives, but the JVM is optimized around iterators so this is the lowest common denominator of collection iteration, even though iterators are inherently mutable.- Specified by:
iteratorin interfacejava.util.Collection<E>- Specified by:
iteratorin interfacejava.lang.Iterable<E>- Specified by:
iteratorin interfacejava.util.Set<E>- Specified by:
iteratorin interfaceUnmodCollection<E>- Specified by:
iteratorin interfaceUnmodIterable<E>
-
remove
@Deprecated default boolean remove(java.lang.Object o)
Deprecated.Not allowed - this is supposed to be unmodifiable- Specified by:
removein interfacejava.util.Collection<E>- Specified by:
removein interfacejava.util.Set<E>- Specified by:
removein interfaceUnmodCollection<E>
-
removeAll
@Deprecated default boolean removeAll(java.util.Collection<?> c)
Deprecated.Not allowed - this is supposed to be unmodifiable- Specified by:
removeAllin interfacejava.util.Collection<E>- Specified by:
removeAllin interfacejava.util.Set<E>- Specified by:
removeAllin interfaceUnmodCollection<E>
-
retainAll
@Deprecated default boolean retainAll(java.util.Collection<?> c)
Deprecated.Not allowed - this is supposed to be unmodifiable- Specified by:
retainAllin interfacejava.util.Collection<E>- Specified by:
retainAllin interfacejava.util.Set<E>- Specified by:
retainAllin interfaceUnmodCollection<E>
-
toArray
default java.lang.Object[] toArray()
This method goes against Josh Bloch's Item 25: "Prefer Lists to Arrays", but is provided for backwards compatibility in some performance-critical situations. If you really need an array, consider using the somewhat type-safe version of this method instead, but read the caveats first. This method goes against Josh Bloch's Item 25: "Prefer Lists to Arrays", but is provided for backwards compatibility in some performance-critical situations. If you really need an array, consider using the somewhat type-safe version of this method instead, but read the caveats first.- Specified by:
toArrayin interfacejava.util.Collection<E>- Specified by:
toArrayin interfacejava.util.Set<E>- Specified by:
toArrayin interfaceUnmodCollection<E>
-
toArray
default <T> T[] toArray(T[] as)
This method goes against Josh Bloch's Item 25: "Prefer Lists to Arrays", but is provided for backwards compatibility in some performance-critical situations. If you need to create an array (you almost always do) then the best way to use this method is:MyThing[] things = col.toArray(new MyThing[coll.size()]);Calling this method any other way causes unnecessary work to be done - an extra memory allocation and potential garbage collection if the passed array is too small, extra effort to fill the end of the array with nulls if it is too large. This method goes against Josh Bloch's Item 25: "Prefer Lists to Arrays", but is provided for backwards compatibility in some performance-critical situations. If you need to create an array (you almost always do) then the best way to use this method is:MyThing[] things = col.toArray(new MyThing[coll.size()]);Calling this method any other way causes unnecessary work to be done - an extra memory allocation and potential garbage collection if the passed array is too small, extra effort to fill the end of the array with nulls if it is too large.- Specified by:
toArrayin interfacejava.util.Collection<E>- Specified by:
toArrayin interfacejava.util.Set<E>- Specified by:
toArrayin interfaceUnmodCollection<E>
-
removeIf
@Deprecated default boolean removeIf(java.util.function.Predicate<? super E> filter)
Deprecated.Not allowed - this is supposed to be unmodifiable- Specified by:
removeIfin interfacejava.util.Collection<E>- Specified by:
removeIfin interfaceUnmodCollection<E>
-
-