java.util

クラス AbstractSequentialList<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.AbstractSequentialList<E>

すべての実装されたインタフェース:

Iterable<E>, Collection<E>, List<E>

直系の既知のサブクラス:

LinkedList

public abstract class AbstractSequentialList<E>
extends AbstractList<E>

このクラスは、List インタフェースのスケルトン実装を提供し、リンクリストのような「順次アクセス」データストアに連動するこのインタフェースを実装するのに必要な作業量を最小限に抑えます。配列のようなランダムアクセスデータを扱うには、このクラスではなく AbstractList を使用してください。

このクラスは AbstractList クラスと対になるものです。AbstractList は「ランダムアクセス」用のメソッドである get(int index)、set(int index, E element)、add(int index, E element)、および remove(int index) をリストのリストイテレータの上位に実装しますが、このクラスでは逆になります。

リストを実装するには、このクラスを拡張して、listIterator および size メソッドの実装を提供します。変更不可能なリストを実装するには、リストイテレータの hasNext、next、hasPrevious、previous、および index メソッドを実装します。

変更可能なリストを実装するには、リストイテレータの set メソッドも実装してください。可変サイズのリストを実装するには、リストイテレータの remove メソッドおよび add メソッドも実装してください。

Collection インタフェースの仕様で推奨されているように、通常は、引数なしの void コンストラクタ、および引数にコレクションをとるコンストラクタを提供してください。

このクラスは、Java Collections Framework のメンバーです。

導入されたバージョン:

1.2

関連項目:

Collection, List, AbstractList, AbstractCollection

フィールドのサマリー

クラス java.util.AbstractList から継承されたフィールド

modCount

コンストラクタのサマリー

コンストラクタ

修飾子	コンストラクタと説明
protected	AbstractSequentialList() 唯一のコンストラクタです。

メソッドのサマリー

メソッド

修飾子と型	メソッドと説明
void	add(int index, E element) リスト内の指定された位置に、指定された要素を挿入します (オプションの操作)。
boolean	addAll(int index, Collection<? extends E> c) 指定されたコレクション内のすべての要素を、リストの指定された位置に挿入します (オプションの操作)。
E	get(int index) リスト内の指定された位置にある要素を返します。
Iterator<E>	iterator() このリスト内の要素を (適切な順序で) 繰り返し処理するイテレータを返します。
abstract ListIterator<E>	listIterator(int index) このリスト内の要素を適切な順序で繰り返し処理するリストイテレータを返します。
E	remove(int index) リスト内の指定された位置にある要素を削除します (オプションの操作)。
E	set(int index, E element) リスト内の指定された位置にある要素を、指定された要素に置き換えます (オプションの操作)。

クラス java.util.AbstractList から継承されたメソッド

add, clear, equals, hashCode, indexOf, lastIndexOf, listIterator, removeRange, subList

クラス java.util.AbstractCollection から継承されたメソッド

addAll, contains, containsAll, isEmpty, remove, removeAll, retainAll, size, toArray, toArray, toString

クラス java.lang.Object から継承されたメソッド

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

インタフェース java.util.List から継承されたメソッド

addAll, contains, containsAll, isEmpty, remove, removeAll, retainAll, size, toArray, toArray

コンストラクタの詳細

AbstractSequentialList

protected AbstractSequentialList()

唯一のコンストラクタです。サブクラスのコンストラクタによる呼び出し用で、通常は暗黙的に呼び出されます。

メソッドの詳細

get

public E get(int index)

リスト内の指定された位置にある要素を返します。

この実装は、listIterator(index) を使って、インデックスが付けられた要素を指すリストイテレータを最初に取得します。次に、ListIterator.next を使用して要素を取得し、それを返します。

定義:

get、インタフェース: List<E>

定義:

get、クラス: AbstractList<E>

パラメータ:

index - 返される要素のインデックス

戻り値:

リスト内の指定された位置にある要素

例外:

IndexOutOfBoundsException - インデックスが範囲外の場合 (index < 0 || index >= size())

set

public E set(int index,
    E element)

リスト内の指定された位置にある要素を、指定された要素に置き換えます (オプションの操作)。

この実装は、listIterator(index) を使って、インデックスが付けられた要素を指すリストイテレータを最初に取得します。次に、ListIterator.next を使用して現在の要素を取得し、それを ListIterator.set で置き換えます。

この実装は、リストイテレータが set オペレーションを実装しない場合に UnsupportedOperationException をスローします。

定義:

set、インタフェース: List<E>

オーバーライド:

set、クラス: AbstractList<E>

パラメータ:

index - 置換される要素のインデックス

element - 指定された位置に格納される要素

戻り値:

指定された位置に以前あった要素

例外:

UnsupportedOperationException - set オペレーションがこのリストでサポートされない場合

ClassCastException - 指定された要素のクラスが原因で、このリストにその要素を追加できない場合

NullPointerException - 指定された要素が null で、このリストが null 要素を許可しない場合

IllegalArgumentException - 指定された要素のあるプロパティーが原因で、このリストにその要素を追加できない場合

IndexOutOfBoundsException - インデックスが範囲外の場合 (index < 0 || index >= size())

add

public void add(int index,
       E element)

リスト内の指定された位置に、指定された要素を挿入します (オプションの操作)。その位置とそれ以降に要素があればそれらを右に移動させ、各要素のインデックスに 1 を加えます。

この実装は、listIterator(index) を使って、インデックスが付けられた要素を指すリストイテレータを最初に取得します。次に、ListIterator.add を使用して、指定された要素を挿入します。

この実装は、リストイテレータが add オペレーションを実装しない場合に UnsupportedOperationException をスローします。

定義:

add、インタフェース: List<E>

オーバーライド:

add、クラス: AbstractList<E>

パラメータ:

index - 指定の要素が挿入される位置のインデックス

element - 挿入される要素

例外:

UnsupportedOperationException - add オペレーションがこのリストでサポートされない場合

ClassCastException - 指定された要素のクラスが原因で、このリストにその要素を追加できない場合

NullPointerException - 指定された要素が null で、このリストが null 要素を許可しない場合

IllegalArgumentException - 指定された要素のあるプロパティーが原因で、このリストにその要素を追加できない場合

IndexOutOfBoundsException - インデックスが範囲外の場合 (index < 0 || index > size())

remove

public E remove(int index)

リスト内の指定された位置にある要素を削除します (オプションの操作)。後続の要素は左に移動します (インデックス値から 1 を減算)。リストから削除された要素が返されます。

この実装は、listIterator(index) を使って、インデックスが付けられた要素を指すリストイテレータを最初に取得します。次に、ListIterator.remove を使用して、指定された要素を削除します。

この実装は、リストイテレータが remove オペレーションを実装しない場合に UnsupportedOperationException をスローします。

定義:

remove、インタフェース: List<E>

オーバーライド:

remove、クラス: AbstractList<E>

パラメータ:

index - 削除される要素のインデックス

戻り値:

指定された位置に以前あった要素

例外:

UnsupportedOperationException - remove オペレーションがこのリストでサポートされない場合

IndexOutOfBoundsException - インデックスが範囲外の場合 (index < 0 || index >= size())

addAll

public boolean addAll(int index,
             Collection<? extends E> c)

指定されたコレクション内のすべての要素を、リストの指定された位置に挿入します (オプションの操作)。その位置とそれ以降に要素がある場合は、それらを右に移動して、各要素のインデックスに 1 を加えます。新しい要素は、指定されたコレクションのイテレータによって返される順序でリストに挿入されます。オペレーションの進行中に、指定されたコレクションが変更された場合の、このオペレーションの動作は定義されていません。つまり、指定されたコレクションがこのリストで、しかも空ではない場合に起こります。

この実装は、指定されたコレクションのイテレータを取得します。また、listIterator(index) を使って、インデックスが付けられた要素を指す、このリストのリストイテレータを取得します。そのあとで、指定されたコレクションを繰り返して調べて、イテレータから取得した要素をリストの適切な位置に 1 つずつ挿入します。挿入には ListIterator.add と、それに続けて、追加された要素をスキップするために ListIterator.next を使用します。

この実装は、listIterator メソッドが返したリストイテレータが add オペレーションを実装しない場合に UnsupportedOperationException をスローします。

定義:

addAll、インタフェース: List<E>

オーバーライド:

addAll、クラス: AbstractList<E>

パラメータ:

index - 指定されたコレクションの最初の要素を挿入する位置のインデックス

c - このリストに追加される要素を含むコレクション

戻り値:

呼び出しの結果としてこのリストが変更された場合は true

例外:

UnsupportedOperationException - addAll オペレーションがこのリストでサポートされない場合

ClassCastException - 指定されたコレクションの要素のクラスが原因で、このリストにその要素を追加できない場合

NullPointerException - 指定されたコレクションに 1 つ以上の null 要素が含まれており、このリストが null 要素を許可しない場合、または指定されたコレクションが null の場合

IllegalArgumentException - 指定されたコレクションの要素のあるプロパティーが原因で、このリストにその要素を追加できない場合

IndexOutOfBoundsException - インデックスが範囲外の場合 (index < 0 || index > size())

iterator

public Iterator<E> iterator()

このリスト内の要素を (適切な順序で) 繰り返し処理するイテレータを返します。

この実装は、リストのリストイテレータを返すだけです。

定義:

iterator、インタフェース: Iterable<E>

定義:

iterator、インタフェース: Collection<E>

定義:

iterator、インタフェース: List<E>

オーバーライド:

iterator、クラス: AbstractList<E>

戻り値:

リスト内の要素を (適切な順序で) 繰り返し処理するイテレータ

listIterator

public abstract ListIterator<E> listIterator(int index)

このリスト内の要素を適切な順序で繰り返し処理するリストイテレータを返します。

定義:

listIterator、インタフェース: List<E>

オーバーライド:

listIterator、クラス: AbstractList<E>

パラメータ:

index - リストイテレータから (next メソッド呼び出しによって) 返される最初の要素のインデックス

戻り値:

リスト内の要素を適切な順序で繰り返し処理するリストイテレータ

例外:

IndexOutOfBoundsException - インデックスが範囲外の場合 (index < 0 || index > size())