javolution.util.internal.collection.ReversedCollectionImpl Maven / Gradle / Ivy
The newest version!
/*
* Javolution - Java(TM) Solution for Real-Time and Embedded Systems
* Copyright (C) 2012 - Javolution (http://javolution.org/)
* All rights reserved.
*
* Permission to use, copy, modify, and distribute this software is
* freely granted, provided that this notice is preserved.
*/
package javolution.util.internal.collection;
import java.util.Iterator;
import javolution.util.function.Equality;
import javolution.util.service.CollectionService;
/**
* A reversed view over a collection.
*/
public class ReversedCollectionImpl extends CollectionView {
/** Reversing Iterator. */
private class IteratorImpl implements Iterator {
@SuppressWarnings("unchecked")
private final E[] elements = (E[]) new Object[size()];
private int index = 0;
public IteratorImpl() {
Iterator it = target().iterator();
while (it.hasNext() && (index < elements.length)) {
elements[index++] = it.next();
}
}
@Override
public boolean hasNext() {
return index > 0;
}
@Override
public E next() {
return elements[--index];
}
@Override
public void remove() {
target().remove(elements[index]);
}
}
private static final long serialVersionUID = 0x600L; // Version.
public ReversedCollectionImpl(CollectionService target) {
super(target);
}
@Override
public boolean add(E e) {
return target().add(e);
}
@Override
public void clear() {
target().clear();
}
@Override
public Equality comparator() {
return target().comparator();
}
@Override
public boolean contains(Object obj) {
return target().contains(obj);
}
@Override
public boolean isEmpty() {
return target().isEmpty();
}
@Override
public Iterator iterator() {
return new IteratorImpl();
}
@Override
public boolean remove(Object obj) {
return target().remove(obj);
}
@Override
public int size() {
return target().size();
}
}