java 算法 环_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;

}