java 实现环

java实现环主要就是重写一下里面的迭代器，在生成容器的时候复制一个起始的iterator 然后，在hasNext（）为false时，重新赋值这个iterator，这样的话，用linklist实现就很方便，如果用array实现的话，就是在循环遍历的时候，在i++ 后面加上一个判断句就ok，然后给i赋值为0.。。。

还有一种方法，那就是不断的copy你的array，，array的incremental strategy有两种，常量增加和double增加，算法复杂度自己算吧
然后，如果是linklist就copy增加就好。。。

让自己的list一直延伸也是实现环的一个可爱的方法嘛！

import java.util.Iterator;

public class CircleQueue implements Iterable {
private Node first;//链表头节点
private Node last;//链表尾节点
private int N;//链表大小
/**
* 迭代器实现
* @return 迭代器
*/
@Override
public Iterator iterator() {
return new circleQueueIterator();
}
private class circleQueueIterator implements Iterator {
int queueSize=N;
private Node currentNode=first;
@Override
public boolean hasNext() {
return queueSize!=0;
}

    @Override
    public T next() {
        queueSize--;
        T data=currentNode.data;
        currentNode=currentNode.next;
        return data;
    }
}

/**
 * 节点内部类
 */
private class Node{
    T data;
    Node next;
}