Question

哪种数据结构最适合存储循环中的对象？例如，我有一个对象列表A，B，C，D，E，我需要循环处理它们，A-> B-> C-> D-> E，然后E-> A-＆GT; B-＆GT; C-＆GT; d -...

处理这种情况的最佳方法是什么？谢谢。我正在考虑一个圆形数组，但根据维基百科，圆形数组最适合用来实现一个队列。

Answer 1

你可以写自己的 - 很简单。

这使得任何Iterable圆形 - 但如果给出一个空集合，它将旋转。修复留给学生，但记住Queue也是Collection。

class Circular<T> implements Iterable<T> {
    final Iterable<T> it;

    public Circular(Iterable<T> it) {
        this.it = it;
    }

    @Override
    public Iterator<T> iterator() {
        return new CircularIterator();
    }

    private class CircularIterator implements Iterator<T> {
        // Start the ball rolling.
        Iterator<T> i = it.iterator();

        @Override
        public boolean hasNext() {
            // We're circular - we always have a next.
            return true;
        }

        @Override
        public T next() {
            // Will loop until collection has elements. Could be a Queue of course.
            while (!i.hasNext()) {
                i = it.iterator();
            }
            return i.next();
        }

    }
}

public void test() {
    List<String> l = Arrays.asList("A", "B", "C", "D");
    int i = 0;
    for (String s : new Circular<String>(l)) {
        System.out.println(s);
        if (i++ > 10) {
            break;
        }
    }
}

Answer 2

您需要一个循环列表，该列表是尾部指向列表头部的列表

什么数据结构可用于循环操作？

2 个答案: