5

RandomAccessクラスのJavadocには、「リストの実装で使用されるマーカーインターフェイスは、高速（通常は一定時間）のランダムアクセスをサポートすることを示しています。このインターフェイスの主な目的は、汎用アルゴリズムが動作を変更して、次の場合に優れたパフォーマンスを提供できるようにすることです。ランダムアクセスリストまたはシーケンシャルアクセスリストのいずれかに適用されます。」

しかし、私はいくつかの奇妙なものを見つけました

これは、java.utilパッケージのAbstractList.javaのsubListメソッドです。

public List<E> subList(int fromIndex, int toIndex) {
    return (this instanceof RandomAccess ?
            new RandomAccessSubList<>(this, fromIndex, toIndex) :
            new SubList<>(this, fromIndex, toIndex));
}

RandomAccessSubListクラスの実装：

class RandomAccessSubList<E> extends SubList<E> implements RandomAccess {
    RandomAccessSubList(AbstractList<E> list, int fromIndex, int toIndex) {
        super(list, fromIndex, toIndex);
    }

    public List<E> subList(int fromIndex, int toIndex) {
        return new RandomAccessSubList<>(this, fromIndex, toIndex);
    }
}

SubListクラスの実装：

SubList(AbstractList<E> list, int fromIndex, int toIndex) {
    if (fromIndex < 0)
        throw new IndexOutOfBoundsException("fromIndex = " + fromIndex);
    if (toIndex > list.size())
        throw new IndexOutOfBoundsException("toIndex = " + toIndex);
    if (fromIndex > toIndex)
        throw new IllegalArgumentException("fromIndex(" + fromIndex +
                                           ") > toIndex(" + toIndex + ")");
    l = list;
    offset = fromIndex;
    size = toIndex - fromIndex;
    this.modCount = l.modCount;
}

そして、AbstractListクラスでは、RandomAccessSubListはデータをSubListクラスに渡し、その操作は次のようになるため、役に立たないと思います。

new SubList<>(this, fromIndex, toIndex));

subListメソッドで

4

1 に答える 1

5

ルートリストはランダムインデックスへのアクセスが高速であるため、サブリストも高速にアクセスできます。したがって、サブリストをRandomAccessとしてマークすることも理にかなっています。

SubListとRandomAccessSubListは、継承を通じて同じ実装を共有しますが、一方はRandomAccessとしてマークされておらず、もう一方はマークされています。そのため、サブクラスが役立ちます。

于 2012-07-12T10:21:52.587 に答える