循环ArrayList（扩展ArrayList）

Question

所以我的程序需要一种循环ArrayList类型。

关于它的唯一循环的事情是get（int index）方法，这是原始的：

    /**
     * Returns the element at the specified position in this list.
     *
     * @param  index index of the element to return
     * @return the element at the specified position in this list
     * @throws IndexOutOfBoundsException {@inheritDoc}
     */ 
    public E get(int index) {
        rangeCheck(index);

        return elementData(index);
    }

private transient Object[] elementData;

我不能让它工作，因为我的班级看不到它，因为它是私人的。

另外，我不想为此使用任何外部库，因为我认为没有适合我需要的库，因为我不想要一个真正的circularArray，而只想要它的一部分功能，其余部分是常规的ArrayList。

所以我有两个问题：

import java.util.ArrayList;

public class CircularArrayList<E> extends ArrayList<E>
{
    private static final long serialVersionUID = 1L;

    public E get(int index)
    {
        if (index == -1)
        {
            index = size()-1;
        }

        else if (index == size())
        {
            index = 0;
        }

        return super.get(index);
    }
}

Answer 1

您可以扩展ArrayList类来更改Get方法的功能，而不需要访问ElementData字段：

public class CircularList<E> extends ArrayList<E> {

    @Override
    public E get(int index) {
        return super.get(index % size());
    }
}

super.get方法仍将执行范围检查（但这些检查永远不会失败）。

您应该知道这样做会给ArrayList带来不稳定的索引。如果列表的大小发生变化，则正常范围之外的所有索引都将发生变化。例如，如果您有一个列表['a','b','c','d','e']，那么get(7)将返回C。如果执行add('f')，那么get(7)将突然返回b，因为get现在将以模6而不是模5工作。