基于java自带链表结构实现循环链表

背景

有些场景下，需要循环链表，如某些状态是从一个到下一个，最后再回到开始。此种情况下，可以采用循环链表来实现。

代码

package com.cxyzy.tencentfacerec;

import java.util.Iterator;
import java.util.concurrent.ConcurrentLinkedQueue;

/**
 * 循环链表
 * @author 程序园中猿 
 */
public class CircularLinkedList<T> {
    private ConcurrentLinkedQueue<T> list;
    private Iterator<T> iterator;

    public CircularLinkedList() {
        list = new ConcurrentLinkedQueue<>();
        iterator = list.iterator();
    }

    public void add(T t) {
        list.add(t);
    }

    public T next() {
        if (!iterator.hasNext()) {
            iterator = list.iterator();
        }
        return iterator.next();
    }

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

安卓开发技术分享: https://blog.csdn.net/yinxing2008/article/details/84555061