Примерная реализация:
nextIndex() и previousIndex() нереализовывал ибо лень 
кроме того понятие "индекс" плохо вписываеться в концепцию циклической очереди
при желании их можно легко реализовать также как и next(), previous(), только не объект возвращать, а его индекс
| Код |
package test.util;
import java.util.*;
//import org.junit.*;
public class CircleList<E> extends LinkedList<E> {
private final class CircleIterator implements ListIterator<E> {
private ListIterator<E> i = CircleList.super.listIterator();
public boolean hasNext() {
if (CircleList.this.size() != 0)
return true;
return false;
}
public boolean hasPrevious() {
return hasNext();
}
public void remove() {
i.remove();
}
public E previous() {
if (i.hasPrevious())
return i.previous();
i = CircleList.super.listIterator();
while (i.hasNext())
next(); //reset iterator and goto to end of list
if (i.hasPrevious())
return i.previous();
throw new NoSuchElementException();
}
public E next() {
if (i.hasNext())
return i.next();
i = CircleList.super.listIterator(); //reset iterator and goto to begin of list
if (i.hasNext())
return i.next();
throw new NoSuchElementException();
}
public void set(E o) {
i.set(o);
}
public void add(E o) {
i.add(o);
}
/**
* Unsupported operation
*/
public int nextIndex() {
throw new UnsupportedOperationException();
}
/**
* Unsupported operation
*/
public int previousIndex() {
throw new UnsupportedOperationException();
}
}
public CircleList() {
}
public CircleList(Collection<? extends E> c) {
super(c);
}
public Iterator<E> iterator() {
return listIterator();
}
public ListIterator<E> listIterator() {
return new CircleIterator();
}
/*
* ФЕУФПЧЩК НЕФПД, ДПМЦЕО ОБРЕЮБФБФШ "absdabc" "cbadcbadcb"
*/
// @Test
public static void main(String [] args) {
String [] s = {"a","b","c","d"};
String test = "";
CircleList<String> circleList = new CircleList<String>(Arrays.asList(s));
ListIterator<String> iter = circleList.listIterator();
for (int i = 0 ; i < 7; i++) {
test += iter.next();
}
//Assert.assertTrue("Error in CircleList implementation",test.equals("abcdabc"));
System.out.println(test);
test = "";
for (int i = 0 ; i < 10; i++) {
test += iter.previous();
}
//Assert.assertTrue("Error in CircleList implementation",test.equals("cbadcbadcb"));
System.out.println(test);
}
}
|
|
