|
Java プラットフォーム 1.2 |
|||||||||
前のクラス 次のクラス | フレームあり フレームなし | |||||||||
概要: 内部クラス | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |
java.lang.Object | +--java.util.AbstractCollection | +--java.util.AbstractList | +--java.util.ArrayList
List インタフェースのサイズ変更可能な配列の実装です。リストの任意のオペレーションをすべて実装し、null を含むすべての要素を許容します。このクラスは、List インタフェースを実装するほか、リストを格納するために内部的に使われる配列のサイズを操作するメソッドを提供します。(このクラスは、同期化されないことを除いて Vector とほぼ同等です。)
size、isEmpty、get、set、iterator、および listIterator の処理は、一定の時間で実行されます。add() の処理も、一定の償却時間で実行されます。つまり、n 個の要素を追加するには O(n) 時間が必要です。ほとんどの場合、他のすべての処理も比例的な時間で実行されます。定数の係数は、LinkedList の実装の場合より小さくなります。
各 ArrayList のインスタンスには、「サイズ」があります。それは、リストの要素を格納するために使用する配列のサイズで、常にリストのサイズ以上の大きさになります。ArrayList に要素を追加すると、そのサイズは自動的に拡大します。拡大のポリシーについては、要素を追加すると「一定の償却時間コスト」が伴うこと以上に、詳しくは指定されていません。
アプリケーションでは、ensureCapacity を使って ArrayList のインスタンスのサイズを拡大してから、多くの要素を追加できます。これにより、増分に対する再割り当てが低減される場合があります。
この実装は同期化されない点に注意してください。複数のスレッドが同時に ArrayList のインスタンスにアクセスし、1 つ以上のスレッドが構造的にリストを変更する場合には、リストを外部的に同期化する必要があります。構造的な変更とは、1 つ以上の要素を追加または削除したり、基になる配列のサイズを明示的に変更したりする処理のことです。要素の値だけを設定する処理は、構造的な変更ではありません。通常、リストを同期化するには、リストを自然にカプセル化するオブジェクトで同期を取ります。そのようなオブジェクトがない場合には、Collections.synchronizedList メソッドを使ってリストを「ラップ」します。これは、リストへの不測の非同期アクセスを防ぐために、作成時に行うのが最適です。
List list = Collections.synchronizedList(new ArrayList(...));
このクラスの iterator および listIterator メソッドによって返される反復子は、「フェイルファスト」です。反復子の作成後に、反復子自体の remove または add メソッド以外の方法でリストを構造的に変更すると、反復子は ConcurrentModificationException をスローします。したがって、同時変更が行われると、反復子は、将来の予測できない時点において予測できない動作が発生する危険を回避するために、速やかにかつクリーンに失敗します。
Collection
,
List
,
LinkedList
,
Vector
,
Collections.synchronizedList(List)
, 直列化された形式クラス java.util.AbstractList から継承したフィールド |
modCount |
コンストラクタの概要 | |
ArrayList()
空のリストを作成します。 |
|
ArrayList(Collection c)
指定されたコレクションの要素を含むリストを作成します。 |
|
ArrayList(int initialCapacity)
指定された初期サイズで空のリストを作成します。 |
メソッドの概要 | |
void |
add(int index,
Object element)
リスト内の指定された位置に、指定された要素を挿入します。 |
boolean |
add(Object o)
リストの末尾に、指定された要素を追加します。 |
boolean |
addAll(Collection c)
リストの末尾に、指定された Collection のすべての要素を追加します。 |
boolean |
addAll(int index,
Collection c)
リスト内の指定された位置から、指定された Collection のすべての要素を挿入します。 |
void |
clear()
リストからすべての要素を削除します。 |
Object |
clone()
ArrayList のインスタンスのコピーを返します。 |
boolean |
contains(Object elem)
リストに指定の要素がある場合に true を返します。 |
void |
ensureCapacity(int minCapacity)
必要に応じて、この ArrayList のインスタンスのサイズを拡大し、少なくとも最小サイズ引数で指定された数の要素を格納できるようにします。 |
Object |
get(int index)
リスト内の指定された位置にある要素を返します。 |
int |
indexOf(Object elem)
equals メソッドで同等であるかどうかを判定することによって、指定された引数と一致する最初のオブジェクトを検索します。 |
boolean |
isEmpty()
リストに要素がないかどうかを判定します。 |
int |
lastIndexOf(Object elem)
リスト内で指定されたオブジェクトと一致する最後のオブジェクトのインデックスを返します。 |
Object |
remove(int index)
リスト内の指定された位置から要素を削除します。 |
protected void |
removeRange(int fromIndex,
int toIndex)
この List から、fromIndex に始まり toIndex の直前までのインデックスを持つすべての要素を削除します。 |
Object |
set(int index,
Object element)
リスト内の指定された位置にある要素を、指定された要素で置き換えます。 |
int |
size()
リストの要素数を返します。 |
Object[] |
toArray()
リストのすべての要素を正しい順序で含む配列を返します。 |
Object[] |
toArray(Object[] a)
リストのすべての要素を正しい順序で含む配列を返します。 |
void |
trimToSize()
この ArrayList のインスタンスのサイズをリストの現在のサイズに縮小します。 |
クラス java.util.AbstractList から継承したメソッド |
equals,
hashCode,
iterator,
listIterator,
listIterator,
subList |
クラス java.util.AbstractCollection から継承したメソッド |
containsAll,
remove,
removeAll,
retainAll,
toString |
クラス java.lang.Object から継承したメソッド |
finalize,
getClass,
notify,
notifyAll,
wait,
wait,
wait |
コンストラクタの詳細 |
public ArrayList(int initialCapacity)
initialCapacity
- リストの初期サイズpublic ArrayList()
public ArrayList(Collection c)
メソッドの詳細 |
public void trimToSize()
public void ensureCapacity(int minCapacity)
minCapacity
- 希望の最小サイズpublic int size()
public boolean isEmpty()
public boolean contains(Object elem)
elem
- ArrayList にあるかどうかが判定される要素public int indexOf(Object elem)
elem
- オブジェクトObject.equals(Object)
public int lastIndexOf(Object elem)
elem
- 要素public Object clone()
public Object[] toArray()
public Object[] toArray(Object[] a)
指定された配列にリストが収まり、その配列にさらに余分な領域がある場合、つまり配列にリストより多くの要素がある場合、配列でコレクションの末尾に続く要素は null に設定されます。これは、リストの長さを調べるときに便利です。ただし呼び出し側で、リストに null 要素がないことがわかっている場合に限ります。
a
- 配列のサイズが十分に大きい場合は、リストの要素を格納する配列、そうでない場合は、この処理に同じ実行時の型の新しい配列が割り当てられるpublic Object get(int index)
index
- 返す要素のインデックスpublic Object set(int index, Object element)
index
- 置き換える要素のインデックスelement
- 指定された位置に格納する要素public boolean add(Object o)
o
- リストに追加する要素public void add(int index, Object element)
index
- 指定された要素の挿入先のインデックスelement
- 挿入する要素public Object remove(int index)
index
- 削除する要素のインデックスpublic void clear()
public boolean addAll(Collection c)
index
- 指定されたコレクションの最初の要素の挿入先を示すインデックスc
- リストに挿入する要素public boolean addAll(int index, Collection c)
index
- 指定されたコレクションの最初の要素の挿入先を示すインデックスc
- リストに挿入する要素protected void removeRange(int fromIndex, int toIndex)
fromIndex
- 削除される最初の要素のインデックスtoIndex
- 削除される最後の要素の直後のインデックス
|
Java プラットフォーム 1.2 |
|||||||||
前のクラス 次のクラス | フレームあり フレームなし | |||||||||
概要: 内部クラス | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |