com.landawn.abacus.util.stream.IteratorByteStream Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of abacus-android Show documentation
Show all versions of abacus-android Show documentation
A general programming library in Java
/*
* Copyright (C) 2016 HaiYang Li
*
* 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.
*/
package com.landawn.abacus.util.stream;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.NoSuchElementException;
import java.util.Set;
import com.landawn.abacus.util.ByteIterator;
import com.landawn.abacus.util.ByteList;
import com.landawn.abacus.util.ByteSummaryStatistics;
import com.landawn.abacus.util.Fn;
import com.landawn.abacus.util.IntIterator;
import com.landawn.abacus.util.LongMultiset;
import com.landawn.abacus.util.Multiset;
import com.landawn.abacus.util.N;
import com.landawn.abacus.util.Optional;
import com.landawn.abacus.util.OptionalByte;
import com.landawn.abacus.util.OptionalDouble;
import com.landawn.abacus.util.Try;
import com.landawn.abacus.util.function.BiConsumer;
import com.landawn.abacus.util.function.BiFunction;
import com.landawn.abacus.util.function.BiPredicate;
import com.landawn.abacus.util.function.BinaryOperator;
import com.landawn.abacus.util.function.ByteBinaryOperator;
import com.landawn.abacus.util.function.ByteConsumer;
import com.landawn.abacus.util.function.ByteFunction;
import com.landawn.abacus.util.function.BytePredicate;
import com.landawn.abacus.util.function.ByteToIntFunction;
import com.landawn.abacus.util.function.ByteUnaryOperator;
import com.landawn.abacus.util.function.Consumer;
import com.landawn.abacus.util.function.ObjByteConsumer;
import com.landawn.abacus.util.function.Supplier;
/**
* This class is a sequential, stateful and immutable stream implementation.
*
* @since 0.8
*
* @author Haiyang Li
*/
class IteratorByteStream extends AbstractByteStream {
ByteIteratorEx elements;
OptionalByte head;
ByteStream tail;
// ByteStream head2;
// OptionalByte tail2;
IteratorByteStream(final ByteIterator values) {
this(values, null);
}
IteratorByteStream(final ByteIterator values, final Collection closeHandlers) {
this(values, false, closeHandlers);
}
IteratorByteStream(final ByteIterator values, final boolean sorted, final Collection closeHandlers) {
super(sorted, closeHandlers);
ByteIteratorEx tmp = null;
if (values instanceof ByteIteratorEx) {
tmp = (ByteIteratorEx) values;
} else {
tmp = new ByteIteratorEx() {
@Override
public boolean hasNext() {
return values.hasNext();
}
@Override
public byte nextByte() {
return values.nextByte();
}
};
}
this.elements = tmp;
}
@Override
public ByteStream filter(final BytePredicate predicate) {
return newStream(new ByteIteratorEx() {
private boolean hasNext = false;
private byte next = 0;
@Override
public boolean hasNext() {
if (hasNext == false) {
while (elements.hasNext()) {
next = elements.nextByte();
if (predicate.test(next)) {
hasNext = true;
break;
}
}
}
return hasNext;
}
@Override
public byte nextByte() {
if (hasNext == false && hasNext() == false) {
throw new NoSuchElementException();
}
hasNext = false;
return next;
}
}, sorted);
}
@Override
public ByteStream takeWhile(final BytePredicate predicate) {
return newStream(new ByteIteratorEx() {
private boolean hasMore = true;
private boolean hasNext = false;
private byte next = 0;
@Override
public boolean hasNext() {
if (hasNext == false && hasMore && elements.hasNext()) {
next = elements.nextByte();
if (predicate.test(next)) {
hasNext = true;
} else {
hasMore = false;
}
}
return hasNext;
}
@Override
public byte nextByte() {
if (hasNext == false && hasNext() == false) {
throw new NoSuchElementException();
}
hasNext = false;
return next;
}
}, sorted);
}
@Override
public ByteStream dropWhile(final BytePredicate predicate) {
return newStream(new ByteIteratorEx() {
private boolean hasNext = false;
private byte next = 0;
private boolean dropped = false;
@Override
public boolean hasNext() {
if (hasNext == false) {
if (dropped == false) {
while (elements.hasNext()) {
next = elements.nextByte();
if (predicate.test(next) == false) {
hasNext = true;
break;
}
}
dropped = true;
} else if (elements.hasNext()) {
next = elements.nextByte();
hasNext = true;
}
}
return hasNext;
}
@Override
public byte nextByte() {
if (hasNext == false && hasNext() == false) {
throw new NoSuchElementException();
}
hasNext = false;
return next;
}
}, sorted);
}
@Override
public ByteStream map(final ByteUnaryOperator mapper) {
return newStream(new ByteIteratorEx() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public byte nextByte() {
return mapper.applyAsByte(elements.nextByte());
}
// @Override
// public long count() {
// return elements.count();
// }
//
// @Override
// public void skip(long n) {
// elements.skip(n);
// }
}, false);
}
@Override
public IntStream mapToInt(final ByteToIntFunction mapper) {
return newStream(new IntIteratorEx() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public int nextInt() {
return mapper.applyAsInt(elements.nextByte());
}
// @Override
// public long count() {
// return elements.count();
// }
//
// @Override
// public void skip(long n) {
// elements.skip(n);
// }
}, false);
}
@Override
public Stream mapToObj(final ByteFunction mapper) {
return newStream(new ObjIteratorEx() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public U next() {
return mapper.apply(elements.nextByte());
}
// @Override
// public long count() {
// return elements.count();
// }
//
// @Override
// public void skip(long n) {
// elements.skip(n);
// }
}, false, null);
}
@Override
public ByteStream flatMap(final ByteFunction mapper) {
final ByteIteratorEx iter = new ByteIteratorEx() {
private ByteIterator cur = null;
private ByteStream s = null;
private Runnable closeHandle = null;
@Override
public boolean hasNext() {
while ((cur == null || cur.hasNext() == false) && elements.hasNext()) {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
s = mapper.apply(elements.nextByte());
if (N.notNullOrEmpty(s.closeHandlers)) {
final Set tmp = s.closeHandlers;
closeHandle = new Runnable() {
@Override
public void run() {
Stream.close(tmp);
}
};
}
cur = s.iterator();
}
return cur != null && cur.hasNext();
}
@Override
public byte nextByte() {
if ((cur == null || cur.hasNext() == false) && hasNext() == false) {
throw new NoSuchElementException();
}
return cur.nextByte();
}
@Override
public void close() {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
}
};
final Set newCloseHandlers = N.isNullOrEmpty(closeHandlers) ? new LocalLinkedHashSet(1)
: new LocalLinkedHashSet(closeHandlers);
newCloseHandlers.add(new Runnable() {
@Override
public void run() {
iter.close();
}
});
return new IteratorByteStream(iter, newCloseHandlers);
}
@Override
public IntStream flatMapToInt(final ByteFunction mapper) {
final IntIteratorEx iter = new IntIteratorEx() {
private IntIterator cur = null;
private IntStream s = null;
private Runnable closeHandle = null;
@Override
public boolean hasNext() {
while ((cur == null || cur.hasNext() == false) && elements.hasNext()) {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
s = mapper.apply(elements.nextByte());
if (N.notNullOrEmpty(s.closeHandlers)) {
final Set tmp = s.closeHandlers;
closeHandle = new Runnable() {
@Override
public void run() {
Stream.close(tmp);
}
};
}
cur = s.iterator();
}
return cur != null && cur.hasNext();
}
@Override
public int nextInt() {
if ((cur == null || cur.hasNext() == false) && hasNext() == false) {
throw new NoSuchElementException();
}
return cur.nextInt();
}
@Override
public void close() {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
}
};
final Set newCloseHandlers = N.isNullOrEmpty(closeHandlers) ? new LocalLinkedHashSet(1)
: new LocalLinkedHashSet(closeHandlers);
newCloseHandlers.add(new Runnable() {
@Override
public void run() {
iter.close();
}
});
return new IteratorIntStream(iter, newCloseHandlers);
}
@Override
public Stream flatMapToObj(final ByteFunction> mapper) {
final ObjIteratorEx iter = new ObjIteratorEx() {
private Iterator cur = null;
private Stream s = null;
private Runnable closeHandle = null;
@Override
public boolean hasNext() {
while ((cur == null || cur.hasNext() == false) && elements.hasNext()) {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
s = mapper.apply(elements.nextByte());
if (N.notNullOrEmpty(s.closeHandlers)) {
final Set tmp = s.closeHandlers;
closeHandle = new Runnable() {
@Override
public void run() {
Stream.close(tmp);
}
};
}
cur = s.iterator();
}
return cur != null && cur.hasNext();
}
@Override
public T next() {
if ((cur == null || cur.hasNext() == false) && hasNext() == false) {
throw new NoSuchElementException();
}
return cur.next();
}
@Override
public void close() {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
}
};
final Set newCloseHandlers = N.isNullOrEmpty(closeHandlers) ? new LocalLinkedHashSet(1)
: new LocalLinkedHashSet(closeHandlers);
newCloseHandlers.add(new Runnable() {
@Override
public void run() {
iter.close();
}
});
return new IteratorStream<>(iter, newCloseHandlers);
}
@Override
public Stream splitToList(final int size) {
N.checkArgPositive(size, "size");
return newStream(new ObjIteratorEx() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public ByteList next() {
if (hasNext() == false) {
throw new NoSuchElementException();
}
final ByteList result = new ByteList(size);
while (result.size() < size && elements.hasNext()) {
result.add(elements.nextByte());
}
return result;
}
@Override
public long count() {
final long len = elements.count();
return len % size == 0 ? len / size : len / size + 1;
}
@Override
public void skip(long n) {
elements.skip(n >= Long.MAX_VALUE / size ? Long.MAX_VALUE : n * size);
}
}, false, null);
}
@Override
public Stream splitToList(final BytePredicate predicate) {
return newStream(new ObjIteratorEx() {
private byte next;
private boolean hasNext = false;
private boolean preCondition = false;
@Override
public boolean hasNext() {
return hasNext == true || elements.hasNext();
}
@Override
public ByteList next() {
if (hasNext() == false) {
throw new NoSuchElementException();
}
final ByteList result = new ByteList();
if (hasNext == false) {
next = elements.nextByte();
hasNext = true;
}
while (hasNext) {
if (result.size() == 0) {
result.add(next);
preCondition = predicate.test(next);
next = (hasNext = elements.hasNext()) ? elements.nextByte() : 0;
} else if (predicate.test(next) == preCondition) {
result.add(next);
next = (hasNext = elements.hasNext()) ? elements.nextByte() : 0;
} else {
break;
}
}
return result;
}
}, false, null);
}
@Override
public Stream splitToList(final U seed, final BiPredicate predicate, final Consumer seedUpdate) {
return newStream(new ObjIteratorEx() {
private byte next;
private boolean hasNext = false;
private boolean preCondition = false;
@Override
public boolean hasNext() {
return hasNext == true || elements.hasNext();
}
@Override
public ByteList next() {
if (hasNext() == false) {
throw new NoSuchElementException();
}
final ByteList result = new ByteList();
if (hasNext == false) {
next = elements.nextByte();
hasNext = true;
}
while (hasNext) {
if (result.size() == 0) {
result.add(next);
preCondition = predicate.test(next, seed);
next = (hasNext = elements.hasNext()) ? elements.nextByte() : 0;
} else if (predicate.test(next, seed) == preCondition) {
result.add(next);
next = (hasNext = elements.hasNext()) ? elements.nextByte() : 0;
} else {
if (seedUpdate != null) {
seedUpdate.accept(seed);
}
break;
}
}
return result;
}
}, false, null);
}
@Override
public Stream slidingToList(final int windowSize, final int increment) {
N.checkArgument(windowSize > 0 && increment > 0, "'windowSize'=%s and 'increment'=%s must not be less than 1", windowSize, increment);
return newStream(new ObjIteratorEx() {
private ByteList prev = null;
@Override
public boolean hasNext() {
if (prev != null && increment > windowSize) {
int skipNum = increment - windowSize;
while (skipNum-- > 0 && elements.hasNext()) {
elements.nextByte();
}
prev = null;
}
return elements.hasNext();
}
@Override
public ByteList next() {
if (hasNext() == false) {
throw new NoSuchElementException();
}
ByteList result = null;
int cnt = 0;
if (prev != null && increment < windowSize) {
cnt = windowSize - increment;
if (cnt <= 8) {
result = new ByteList(windowSize);
for (int i = windowSize - cnt; i < windowSize; i++) {
result.add(prev.get(i));
}
} else {
final byte[] dest = new byte[windowSize];
N.copy(prev.trimToSize().array(), windowSize - cnt, dest, 0, cnt);
result = ByteList.of(dest, cnt);
}
} else {
result = new ByteList(windowSize);
}
while (cnt++ < windowSize && elements.hasNext()) {
result.add(elements.nextByte());
}
return prev = result;
}
}, false, null);
}
@Override
public ByteStream peek(final ByteConsumer action) {
return newStream(new ByteIteratorEx() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public byte nextByte() {
final byte next = elements.nextByte();
action.accept(next);
return next;
}
}, sorted);
}
@Override
public ByteStream limit(final long maxSize) {
N.checkArgNotNegative(maxSize, "maxSize");
return newStream(new ByteIteratorEx() {
private long cnt = 0;
@Override
public boolean hasNext() {
return cnt < maxSize && elements.hasNext();
}
@Override
public byte nextByte() {
if (cnt >= maxSize) {
throw new NoSuchElementException();
}
cnt++;
return elements.nextByte();
}
@Override
public void skip(long n) {
elements.skip(n);
}
}, sorted);
}
@Override
public ByteStream skip(final long n) {
N.checkArgNotNegative(n, "n");
if (n == 0) {
return this;
}
return newStream(new ByteIteratorEx() {
private boolean skipped = false;
@Override
public boolean hasNext() {
if (skipped == false) {
elements.skip(n);
skipped = true;
}
return elements.hasNext();
}
@Override
public byte nextByte() {
if (skipped == false) {
elements.skip(n);
skipped = true;
}
return elements.nextByte();
}
@Override
public long count() {
if (skipped == false) {
elements.skip(n);
skipped = true;
}
return elements.count();
}
@Override
public void skip(long n2) {
if (skipped == false) {
elements.skip(n);
skipped = true;
}
elements.skip(n2);
}
@Override
public byte[] toArray() {
if (skipped == false) {
elements.skip(n);
skipped = true;
}
return elements.toArray();
}
}, sorted);
}
@Override
public void forEach(final Try.ByteConsumer action) throws E {
while (elements.hasNext()) {
action.accept(elements.nextByte());
}
}
@Override
public byte[] toArray() {
return elements.toArray();
}
@Override
public ByteList toByteList() {
return elements.toList();
}
@Override
public List toList() {
return toCollection(Fn.Suppliers. ofList());
}
@Override
public Set toSet() {
return toCollection(Fn.Suppliers. ofSet());
}
@Override
public > C toCollection(Supplier supplier) {
final C result = supplier.get();
while (elements.hasNext()) {
result.add(elements.nextByte());
}
return result;
}
@Override
public Multiset toMultiset() {
return toMultiset(Fn.Suppliers. ofMultiset());
}
@Override
public Multiset toMultiset(Supplier> supplier) {
final Multiset result = supplier.get();
while (elements.hasNext()) {
result.add(elements.nextByte());
}
return result;
}
@Override
public LongMultiset toLongMultiset() {
return toLongMultiset(Fn.Suppliers. ofLongMultiset());
}
@Override
public LongMultiset toLongMultiset(Supplier> supplier) {
final LongMultiset result = supplier.get();
while (elements.hasNext()) {
result.add(elements.nextByte());
}
return result;
}
@Override
public > M toMap(ByteFunction keyExtractor, ByteFunction valueMapper, BinaryOperator mergeFunction,
Supplier mapFactory) {
final M result = mapFactory.get();
byte element = 0;
while (elements.hasNext()) {
element = elements.nextByte();
Collectors.merge(result, keyExtractor.apply(element), valueMapper.apply(element), mergeFunction);
}
return result;
}
@Override
public > M toMap(final ByteFunction classifier, final Collector downstream,
final Supplier mapFactory) {
final M result = mapFactory.get();
final Supplier downstreamSupplier = downstream.supplier();
final BiConsumer downstreamAccumulator = downstream.accumulator();
final Map intermediate = (Map) result;
K key = null;
A v = null;
byte element = 0;
while (elements.hasNext()) {
element = elements.nextByte();
key = N.checkArgNotNull(classifier.apply(element), "element cannot be mapped to a null key");
if ((v = intermediate.get(key)) == null) {
if ((v = downstreamSupplier.get()) != null) {
intermediate.put(key, v);
}
}
downstreamAccumulator.accept(v, element);
}
final BiFunction function = new BiFunction() {
@Override
public A apply(K k, A v) {
return (A) downstream.finisher().apply(v);
}
};
Collectors.replaceAll(intermediate, function);
return result;
}
@Override
public byte reduce(byte identity, ByteBinaryOperator op) {
byte result = identity;
while (elements.hasNext()) {
result = op.applyAsByte(result, elements.nextByte());
}
return result;
}
@Override
public OptionalByte reduce(ByteBinaryOperator op) {
if (elements.hasNext() == false) {
return OptionalByte.empty();
}
byte result = elements.nextByte();
while (elements.hasNext()) {
result = op.applyAsByte(result, elements.nextByte());
}
return OptionalByte.of(result);
}
@Override
public R collect(Supplier supplier, ObjByteConsumer accumulator, BiConsumer combiner) {
final R result = supplier.get();
while (elements.hasNext()) {
accumulator.accept(result, elements.nextByte());
}
return result;
}
@Override
public OptionalByte head() {
if (head == null) {
head = elements.hasNext() ? OptionalByte.of(elements.nextByte()) : OptionalByte.empty();
tail = newStream(elements, sorted);
}
return head;
}
@Override
public ByteStream tail() {
if (tail == null) {
head = elements.hasNext() ? OptionalByte.of(elements.nextByte()) : OptionalByte.empty();
tail = newStream(elements, sorted);
}
return tail;
}
// @Override
// public ByteStream headd() {
// if (head2 == null) {
// final byte[] a = elements.toArray();
// head2 = newStream(a, 0, a.length == 0 ? 0 : a.length - 1, sorted);
// tail2 = a.length == 0 ? OptionalByte.empty() : OptionalByte.of(a[a.length - 1]);
// }
//
// return head2;
// }
//
// @Override
// public OptionalByte taill() {
// if (tail2 == null) {
// final byte[] a = elements.toArray();
// head2 = newStream(a, 0, a.length == 0 ? 0 : a.length - 1, sorted);
// tail2 = a.length == 0 ? OptionalByte.empty() : OptionalByte.of(a[a.length - 1]);
// }
//
// return tail2;
// }
@Override
public OptionalByte min() {
if (elements.hasNext() == false) {
return OptionalByte.empty();
} else if (sorted) {
return OptionalByte.of(elements.nextByte());
}
byte candidate = elements.nextByte();
byte next = 0;
while (elements.hasNext()) {
next = elements.nextByte();
if (next < candidate) {
candidate = next;
}
}
return OptionalByte.of(candidate);
}
@Override
public OptionalByte max() {
if (elements.hasNext() == false) {
return OptionalByte.empty();
} else if (sorted) {
byte next = 0;
while (elements.hasNext()) {
next = elements.nextByte();
}
return OptionalByte.of(next);
}
byte candidate = elements.nextByte();
byte next = 0;
while (elements.hasNext()) {
next = elements.nextByte();
if (next > candidate) {
candidate = next;
}
}
return OptionalByte.of(candidate);
}
@Override
public OptionalByte kthLargest(int k) {
N.checkArgPositive(k, "k");
if (elements.hasNext() == false) {
return OptionalByte.empty();
}
final Optional optional = boxed().kthLargest(k, BYTE_COMPARATOR);
return optional.isPresent() ? OptionalByte.of(optional.get()) : OptionalByte.empty();
}
@Override
public long sum() {
long result = 0;
while (elements.hasNext()) {
result += elements.nextByte();
}
return result;
}
@Override
public OptionalDouble average() {
if (elements.hasNext() == false) {
return OptionalDouble.empty();
}
long sum = 0;
long count = 0;
while (elements.hasNext()) {
sum += elements.nextByte();
count++;
}
return OptionalDouble.of(((double) sum) / count);
}
@Override
public long count() {
return elements.count();
}
@Override
public ByteSummaryStatistics summarize() {
final ByteSummaryStatistics result = new ByteSummaryStatistics();
while (elements.hasNext()) {
result.accept(elements.nextByte());
}
return result;
}
@Override
public boolean anyMatch(final Try.BytePredicate predicate) throws E {
while (elements.hasNext()) {
if (predicate.test(elements.nextByte())) {
return true;
}
}
return false;
}
@Override
public boolean allMatch(final Try.BytePredicate predicate) throws E {
while (elements.hasNext()) {
if (predicate.test(elements.nextByte()) == false) {
return false;
}
}
return true;
}
@Override
public boolean noneMatch(final Try.BytePredicate predicate) throws E {
while (elements.hasNext()) {
if (predicate.test(elements.nextByte())) {
return false;
}
}
return true;
}
@Override
public OptionalByte findFirst(final Try.BytePredicate predicate) throws E {
while (elements.hasNext()) {
byte e = elements.nextByte();
if (predicate.test(e)) {
return OptionalByte.of(e);
}
}
return OptionalByte.empty();
}
@Override
public OptionalByte findLast(final Try.BytePredicate predicate) throws E {
if (elements.hasNext() == false) {
return OptionalByte.empty();
}
boolean hasResult = false;
byte e = 0;
byte result = 0;
while (elements.hasNext()) {
e = elements.nextByte();
if (predicate.test(e)) {
result = e;
hasResult = true;
}
}
return hasResult ? OptionalByte.of(result) : OptionalByte.empty();
}
@Override
public IntStream asIntStream() {
return newStream(new IntIteratorEx() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public int nextInt() {
return elements.nextByte();
}
@Override
public long count() {
return elements.count();
}
@Override
public void skip(long n) {
elements.skip(n);
}
}, sorted);
}
@Override
public Stream boxed() {
return new IteratorStream<>(iterator(), sorted, sorted ? BYTE_COMPARATOR : null, closeHandlers);
}
@Override
ByteIteratorEx iteratorEx() {
return elements;
}
@Override
public ByteStream parallel(int maxThreadNum, Splitor splitor) {
return new ParallelIteratorByteStream(elements, sorted, maxThreadNum, splitor, closeHandlers);
}
@Override
public ByteStream onClose(Runnable closeHandler) {
final Set newCloseHandlers = new AbstractStream.LocalLinkedHashSet<>(N.isNullOrEmpty(this.closeHandlers) ? 1 : this.closeHandlers.size() + 1);
if (N.notNullOrEmpty(this.closeHandlers)) {
newCloseHandlers.addAll(this.closeHandlers);
}
newCloseHandlers.add(closeHandler);
return new IteratorByteStream(elements, sorted, newCloseHandlers);
}
}
© 2015 - 2025 Weber Informatics LLC | Privacy Policy