org.eclipse.collections.impl.set.AbstractUnifiedSet Maven / Gradle / Ivy
/*
* Copyright (c) 2016 Goldman Sachs.
* All rights reserved. This program and the accompanying materials
* are made available under the terms of the Eclipse Public License v1.0
* and Eclipse Distribution License v. 1.0 which accompany this distribution.
* The Eclipse Public License is available at http://www.eclipse.org/legal/epl-v10.html
* and the Eclipse Distribution License is available at
* http://www.eclipse.org/org/documents/edl-v10.php.
*/
package org.eclipse.collections.impl.set;
import java.util.Collection;
import java.util.Optional;
import java.util.Set;
import org.eclipse.collections.api.LazyIterable;
import org.eclipse.collections.api.RichIterable;
import org.eclipse.collections.api.block.function.Function;
import org.eclipse.collections.api.block.function.Function2;
import org.eclipse.collections.api.block.function.Function3;
import org.eclipse.collections.api.block.function.primitive.BooleanFunction;
import org.eclipse.collections.api.block.function.primitive.ByteFunction;
import org.eclipse.collections.api.block.function.primitive.CharFunction;
import org.eclipse.collections.api.block.function.primitive.DoubleFunction;
import org.eclipse.collections.api.block.function.primitive.FloatFunction;
import org.eclipse.collections.api.block.function.primitive.IntFunction;
import org.eclipse.collections.api.block.function.primitive.LongFunction;
import org.eclipse.collections.api.block.function.primitive.ShortFunction;
import org.eclipse.collections.api.block.predicate.Predicate;
import org.eclipse.collections.api.block.predicate.Predicate2;
import org.eclipse.collections.api.map.MutableMap;
import org.eclipse.collections.api.ordered.OrderedIterable;
import org.eclipse.collections.api.set.MutableSet;
import org.eclipse.collections.api.set.Pool;
import org.eclipse.collections.api.set.SetIterable;
import org.eclipse.collections.api.set.UnsortedSetIterable;
import org.eclipse.collections.api.set.primitive.MutableBooleanSet;
import org.eclipse.collections.api.set.primitive.MutableByteSet;
import org.eclipse.collections.api.set.primitive.MutableCharSet;
import org.eclipse.collections.api.set.primitive.MutableDoubleSet;
import org.eclipse.collections.api.set.primitive.MutableFloatSet;
import org.eclipse.collections.api.set.primitive.MutableIntSet;
import org.eclipse.collections.api.set.primitive.MutableLongSet;
import org.eclipse.collections.api.set.primitive.MutableShortSet;
import org.eclipse.collections.api.tuple.Pair;
import org.eclipse.collections.impl.collection.mutable.AbstractMutableCollection;
import org.eclipse.collections.impl.map.mutable.UnifiedMap;
import org.eclipse.collections.impl.parallel.BatchIterable;
import org.eclipse.collections.impl.set.mutable.SynchronizedMutableSet;
import org.eclipse.collections.impl.set.mutable.UnifiedSet;
import org.eclipse.collections.impl.set.mutable.UnmodifiableMutableSet;
import org.eclipse.collections.impl.set.mutable.primitive.BooleanHashSet;
import org.eclipse.collections.impl.set.mutable.primitive.ByteHashSet;
import org.eclipse.collections.impl.set.mutable.primitive.CharHashSet;
import org.eclipse.collections.impl.set.mutable.primitive.DoubleHashSet;
import org.eclipse.collections.impl.set.mutable.primitive.FloatHashSet;
import org.eclipse.collections.impl.set.mutable.primitive.IntHashSet;
import org.eclipse.collections.impl.set.mutable.primitive.LongHashSet;
import org.eclipse.collections.impl.set.mutable.primitive.ShortHashSet;
import org.eclipse.collections.impl.utility.internal.MutableCollectionIterate;
import org.eclipse.collections.impl.utility.internal.SetIterables;
public abstract class AbstractUnifiedSet
extends AbstractMutableCollection
implements MutableSet, Pool, BatchIterable
{
protected static final float DEFAULT_LOAD_FACTOR = 0.75f;
protected static final int DEFAULT_INITIAL_CAPACITY = 8;
protected float loadFactor = DEFAULT_LOAD_FACTOR;
protected int maxSize;
protected abstract Object[] getTable();
protected abstract void allocateTable(int sizeToAllocate);
protected abstract void rehash(int newCapacity);
protected abstract T detect(Predicate predicate, int start, int end);
protected abstract Optional detectOptional(Predicate predicate, int start, int end);
@Override
@SuppressWarnings("AbstractMethodOverridesAbstractMethod")
public abstract MutableSet clone();
protected abstract boolean shortCircuit(
Predicate predicate,
boolean expected,
boolean onShortCircuit,
boolean atEnd,
int start,
int end);
protected abstract boolean shortCircuitWith(
Predicate2 predicate2,
P parameter,
boolean expected,
boolean onShortCircuit,
boolean atEnd);
protected int init(int initialCapacity)
{
int capacity = 1;
while (capacity < initialCapacity)
{
capacity <<= 1;
}
return this.allocate(capacity);
}
protected int allocate(int capacity)
{
this.allocateTable(capacity);
this.computeMaxSize(capacity);
return capacity;
}
protected void computeMaxSize(int capacity)
{
// need at least one free slot for open addressing
this.maxSize = Math.min(capacity - 1, (int) (capacity * this.loadFactor));
}
protected void rehash()
{
this.rehash(this.getTable().length << 1);
}
protected boolean shortCircuit(
Predicate predicate,
boolean expected,
boolean onShortCircuit,
boolean atEnd)
{
return this.shortCircuit(predicate, expected, onShortCircuit, atEnd, 0, this.getTable().length);
}
@Override
public int getBatchCount(int batchSize)
{
return Math.max(1, this.getTable().length / batchSize);
}
@Override
public UnifiedSet collect(Function function)
{
return this.collect(function, UnifiedSet.newSet());
}
@Override
public MutableBooleanSet collectBoolean(BooleanFunction booleanFunction)
{
return this.collectBoolean(booleanFunction, new BooleanHashSet());
}
@Override
public MutableByteSet collectByte(ByteFunction byteFunction)
{
return this.collectByte(byteFunction, new ByteHashSet());
}
@Override
public MutableCharSet collectChar(CharFunction charFunction)
{
return this.collectChar(charFunction, new CharHashSet());
}
@Override
public MutableDoubleSet collectDouble(DoubleFunction doubleFunction)
{
return this.collectDouble(doubleFunction, new DoubleHashSet());
}
@Override
public MutableFloatSet collectFloat(FloatFunction floatFunction)
{
return this.collectFloat(floatFunction, new FloatHashSet());
}
@Override
public MutableIntSet collectInt(IntFunction intFunction)
{
return this.collectInt(intFunction, new IntHashSet());
}
@Override
public MutableLongSet collectLong(LongFunction longFunction)
{
return this.collectLong(longFunction, new LongHashSet());
}
@Override
public MutableShortSet collectShort(ShortFunction shortFunction)
{
return this.collectShort(shortFunction, new ShortHashSet());
}
@Override
public UnifiedSet flatCollect(Function> function)
{
return this.flatCollect(function, UnifiedSet.newSet());
}
@Override
public UnifiedSet collectWith(Function2 function, P parameter)
{
return this.collectWith(function, parameter, UnifiedSet.newSet());
}
@Override
public UnifiedSet collectIf(
Predicate predicate, Function function)
{
return this.collectIf(predicate, function, UnifiedSet.newSet());
}
@Override
public T detect(Predicate predicate)
{
return this.detect(predicate, 0, this.getTable().length);
}
@Override
public Optional detectOptional(Predicate predicate)
{
return this.detectOptional(predicate, 0, this.getTable().length);
}
@Override
public boolean anySatisfy(Predicate predicate)
{
return this.shortCircuit(predicate, true, true, false);
}
@Override
public boolean anySatisfyWith(
Predicate2 predicate,
P parameter)
{
return this.shortCircuitWith(predicate, parameter, true, true, false);
}
@Override
public boolean allSatisfy(Predicate predicate)
{
return this.shortCircuit(predicate, false, false, true);
}
@Override
public
boolean allSatisfyWith(
Predicate2 predicate,
P parameter)
{
return this.shortCircuitWith(predicate, parameter, false, false, true);
}
@Override
public boolean noneSatisfy(Predicate predicate)
{
return this.shortCircuit(predicate, true, false, true);
}
@Override
public
boolean noneSatisfyWith(
Predicate2 predicate,
P parameter)
{
return this.shortCircuitWith(predicate, parameter, true, false, true);
}
@Override
public IV injectIntoWith(
IV injectValue,
Function3 function,
P parameter)
{
return this.injectInto(injectValue, (argument1, argument2) -> function.value(argument1, argument2, parameter));
}
@Override
public MutableSet asUnmodifiable()
{
return UnmodifiableMutableSet.of(this);
}
@Override
public MutableSet asSynchronized()
{
return SynchronizedMutableSet.of(this);
}
@Override
public boolean removeAllIterable(Iterable iterable)
{
boolean changed = false;
for (Object each : iterable)
{
changed |= this.remove(each);
}
return changed;
}
@Override
public boolean retainAll(Collection collection)
{
return this.retainAllIterable(collection);
}
@Override
public MutableMap groupByUniqueKey(
Function function)
{
return this.groupByUniqueKey(function, UnifiedMap.newMap());
}
/**
* @deprecated in 6.0. Use {@link OrderedIterable#zip(Iterable)} instead.
*/
@Override
@Deprecated
public MutableSet> zip(Iterable that)
{
return this.zip(that, UnifiedSet.newSet());
}
/**
* @deprecated in 6.0. Use {@link OrderedIterable#zipWithIndex()} instead.
*/
@Override
@Deprecated
public MutableSet> zipWithIndex()
{
return this.zipWithIndex(UnifiedSet.newSet());
}
@Override
public RichIterable> chunk(int size)
{
return MutableCollectionIterate.chunk(this, size);
}
@Override
public MutableSet union(SetIterable set)
{
return SetIterables.unionInto(this, set, this.newEmpty());
}
@Override
public > R unionInto(SetIterable set, R targetSet)
{
return SetIterables.unionInto(this, set, targetSet);
}
@Override
public MutableSet intersect(SetIterable set)
{
return SetIterables.intersectInto(this, set, this.newEmpty());
}
@Override
public > R intersectInto(SetIterable set, R targetSet)
{
return SetIterables.intersectInto(this, set, targetSet);
}
@Override
public MutableSet difference(SetIterable subtrahendSet)
{
return SetIterables.differenceInto(this, subtrahendSet, this.newEmpty());
}
@Override
public > R differenceInto(SetIterable subtrahendSet, R targetSet)
{
return SetIterables.differenceInto(this, subtrahendSet, targetSet);
}
@Override
public MutableSet symmetricDifference(SetIterable setB)
{
return SetIterables.symmetricDifferenceInto(this, setB, this.newEmpty());
}
@Override
public > R symmetricDifferenceInto(SetIterable set, R targetSet)
{
return SetIterables.symmetricDifferenceInto(this, set, targetSet);
}
@Override
public boolean isSubsetOf(SetIterable candidateSuperset)
{
return SetIterables.isSubsetOf(this, candidateSuperset);
}
@Override
public boolean isProperSubsetOf(SetIterable candidateSuperset)
{
return SetIterables.isProperSubsetOf(this, candidateSuperset);
}
@Override
public MutableSet> powerSet()
{
return (MutableSet>) (MutableSet) SetIterables.powerSet(this);
}
@Override
public LazyIterable> cartesianProduct(SetIterable set)
{
return SetIterables.cartesianProduct(this, set);
}
}