模块  java.base
软件包  java.util

Class ArrayList<E>

  • 参数类型
    Eこのリスト内の要素の型
    実装されているすべてのインターフェース
    Serializable , Cloneable , Iterable<E> , Collection<E> , List<E> , RandomAccess
    既知の直接サブクラス:
    AttributeList , RoleList , RoleUnresolvedList

    public class ArrayList<E>
    extends AbstractList<E>
    implements List<E>, RandomAccess, Cloneable, Serializable
    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 。 したがって、並行変更の場合、イテレータは将来の不確定な時点で任意の非決定のな動作のリスクを冒すのではなく、迅速かつクリーンに失敗します。

    イテレータのフェイルファスト動作は保証されないことに注意してください。一般のに、同期されていない並行変更が存在する場合、厳格な保証をすることは不可能です。 フェイルファストイテレータはベストエフォート方式でスローされます。ConcurrentModificationException 。 したがって、この例外に依存してその正しさを保証するプログラムを作成することは誤りです:イテレータのフェイルファスト動作は、エラーを検出するためだけに使用すべきです。

    このコースはJava Collections Frameworkのメンバー。

    以下のバージョンから:
    1.2
    另请参见:
    Collection , List , LinkedList , Vector , Serialized Form
    • コンストラクタのサマリー

      构造方法  
      构造器 描述
      ArrayList()
      初期容量を10とする空のリストを構築します。
      ArrayList​(int initialCapacity)
      指定された初期容量を持つ空のリストを構築します。
      ArrayList​(Collection<? extends E> c)
      コレクションのイテレータが返す順序で、指定されたコレクションの要素を含むリストを構築します。
    • メソッドのサマリー

      所有方法  インスタンスメソッド 具体的な方法 
      変数と型 方法 描述
      void add​(int index, E element)
      指定された要素をこのリストの指定された位置に挿入します。
      boolean add​(E e)
      指定された要素をこのリストの末尾に追加します。
      boolean addAll​(int index, Collection<? extends E> c)
      指定された位置から、指定されたコレクション内のすべての要素をこのリストに挿入します。
      boolean addAll​(Collection<? extends E> c)
      指定されたコレクションのすべての要素を、指定されたコレクションのIteratorが返す順序でこのリストの末尾に追加します。
      void clear()
      このリストからすべての要素を削除します。
      Object clone()
      返回此 ArrayListインスタンスのシャロー・コピー。
      boolean contains​(Object o)
      このリストが指定された要素を含む場合は、返しますtrue 。
      void ensureCapacity​(int minCapacity)
      如有必要,增加此 ArrayListインスタンスの容量を、minimum capacityパラメータで指定された要素数を少なくとも収容できることを保証します。
      void forEach​(Consumer<? super E> action)
      に対してIterable每个元素执行给定操作,直到处理 Iterable所有元素或操作引发异常。
      E get​(int index)
      このリストの指定された位置にある要素を返します。
      int indexOf​(Object o)
      このリスト内で指定された要素が最初に出現するインデックスを返します。このリストにその要素が含まれていない場合は、-1を返します。
      boolean isEmpty()
      如果此列表不包含任何元素,则返回 true 。
      Iterator<E> iterator()
      このリスト内の要素を適切な順序で反復するイテレータを返します。
      int lastIndexOf​(Object o)
      このリスト内で指定された要素が最後に出現するインデックスを返します。このリストにその要素が含まれていない場合は、-1を返します。
      ListIterator<E> listIterator()
      このリスト内の要素のリスト反復子を(適切な順序で)返します。
      ListIterator<E> listIterator​(int index)
      リスト内の指定された位置から始まる、このリスト内の要素のリストイテレータを(正しい順序で)返します。
      E remove​(int index)
      このリストの指定された位置にある要素を削除します。
      boolean remove​(Object o)
      このリストから、指定された要素の最初の一致項目を(存在する場合)削除します。
      boolean removeAll​(Collection<?> c)
      このリストから、指定されたコレクションに含まれるすべての要素を削除します。
      boolean removeIf​(Predicate<? super E> filter)
      指定された述語を満たすこのコレクション内のすべての要素を削除します。
      protected void removeRange​(int fromIndex, int toIndex)
      このリストから、インデックスが...の間にある要素を削除しますfromIndex(含む)とtoIndex(排他の)の間のすべての要素。
      boolean retainAll​(Collection<?> c)
      このリスト内で、指定されたコレクションに含まれる要素のみを保持します。
      E set​(int index, E element)
      このリストの指定された位置にある要素を、指定された要素で置き換えます。
      int size()
      このリストの要素数を返します。
      Spliterator<E> spliterator()
      このリスト内の要素上に作成late-bindingと故障快速 Spliterator 。
      List<E> subList​(int fromIndex, int toIndex)
      指定されたものを返すfromIndex(含む)とtoIndex(含まない)の間のこのリスト部分のビュー。
      Object[] toArray()
      適切な順序(最初の要素から最後の要素まで)で、このリスト内のすべての要素を含む配列を返します。
      <T> T[] toArray​(T[] a)
      適切な順序でこのリスト内のすべての要素を含む配列を返します(最初の要素から最後の要素まで); 返される配列の実行時型は、指定された配列の実行時型です。
      void trimToSize()
      将此 ArrayListインスタンスの容量は、リストの現在のサイズに調整されます。
    • コンストラクタの詳細

      • ArrayList

        public ArrayList​(int initialCapacity)
        指定された初期容量を持つ空のリストを構築します。
        参数
        initialCapacity- リストの初期容量
        异常
        IllegalArgumentException指定された初期容量が負の場合
      • ArrayList

        public ArrayList()
        初期容量を10とする空のリストを構築します。
      • ArrayList

        public ArrayList​(Collection<? extends E> c)
        コレクションのイテレータが返す順序で、指定されたコレクションの要素を含むリストを構築します。
        参数
        c - cその要素がこのリストに格納されるコレクション
        异常
        NullPointerException- 指定されたコレクションがnullの場合
    • メソッドの詳細

      • trimToSize

        public void trimToSize()
        将此ArrayListインスタンスの容量は、リストの現在のサイズに調整されます。 应用程序可以使用此操作来最小化ArrayListインスタンスのストレージ。
      • ensureCapacity

        public void ensureCapacity​(int minCapacity)
        如有必要,增加此 ArrayListインスタンスの容量を、minimum capacityパラメータで指定された要素数を少なくとも収容できることを保証します。
        参数
        minCapacity- 必要な最小容量
      • size

        public int size()
        このリストの要素数を返します。
        Specified by:
        size ,界面 Collection<E>
        Specified by:
        size ,界面 List<E>
        结果
        このリスト内の要素数
      • isEmpty

        public boolean isEmpty()
        如果此列表不包含任何元素,则返回 true 。
        Specified by:
        isEmptyインターフェースでCollection<E>
        Specified by:
        isEmpty ,界面 List<E>
        重写:
        isEmpty課程ではAbstractCollection<E>
        结果
        trueこのリストが要素を一切含まない場合
      • contains

        public boolean contains​(Object o)
        このリストが指定された要素を含む場合は、返しますtrue 。 更正式地,返回true当且仅当此列表包含至少一个元素e Objects.equals(o, e) 。
        Specified by:
        containsインターフェースでCollection<E>
        Specified by:
        containsインターフェースでList<E>
        重写:
        contains課程ではAbstractCollection<E>
        参数
        o- このリスト内に存在するかをテストする要素
        结果
        trueこのリストが指定された要素を含む場合
      • indexOf

        public int indexOf​(Object o)
        このリスト内で指定された要素が最初に出現するインデックスを返します。このリストにその要素が含まれていない場合は、-1を返します。 より正式には、最小のインデックスを返すi如Objects.equals(o, get(i))、そのようなインデックスがない場合は -1 を返します。
        Specified by:
        indexOfインターフェースでList<E>
        重写:
        indexOf課程ではAbstractList<E>
        参数
        o- 検索する要素
        结果
        このリスト内で指定された要素が最初に現れるインデックス。このリストにその要素が含まれていない場合は-1を返します
      • lastIndexOf

        public int lastIndexOf​(Object o)
        このリスト内で指定された要素が最後に出現するインデックスを返します。このリストにその要素が含まれていない場合は、-1を返します。 より正式には、最大のインデックスを返します。i如Objects.equals(o, get(i))、そのようなインデックスがない場合は -1 を返します。
        Specified by:
        lastIndexOfインターフェースでList<E>
        重写:
        lastIndexOf授業でAbstractList<E>
        参数
        o- 検索する要素
        结果
        このリスト内で指定された要素が最後に現れるインデックス。このリストにその要素が含まれていない場合は-1を返します
      • clone

        public Object clone()
        返回此ArrayListインスタンスのシャロー・コピー。 (要素自体はコピーされません。)
        重写:
        clone課程ではObject
        结果
        此 ArrayListインスタンスのクローン
        另请参见:
        Cloneable
      • toArray

        public Object[] toArray()
        適切な順序(最初の要素から最後の要素まで)で、このリスト内のすべての要素を含む配列を返します。

        返される配列は、このリストがその配列への参照を保持しないため、「安全」です。 (换句话说,此方法必须分配一个新数组)。 したがって、呼び出し元は返された配列を自由に変更できます。

        このメソッドは、配列ベースのAPIとコレクションベースのAPIの間のブリッジとして機能します。

        Specified by:
        toArray ,界面 Collection<E>
        Specified by:
        toArrayインターフェースでList<E>
        重写:
        toArray課程ではAbstractCollection<E>
        结果
        このリストのすべての要素を適切な順序で含む配列
        另请参见:
        Arrays.asList(Object[])
      • toArray

        public <T> T[] toArray​(T[] a)
        適切な順序でこのリスト内のすべての要素を含む配列を返します(最初の要素から最後の要素まで); 返される配列の実行時型は、指定された配列の実行時型です。 リストが指定された配列に収まる場合は、その配列内に返されます。 それ以外の場合、指定された配列の実行時型とこのリストのサイズを持つ新しい配列が割り当てられます。

        リストが指定された配列に収まり、空きスペースがある場合(つまり、配列の要素がリストより多い場合)、コレクションの末尾の直後にある配列内の要素は設定されます。null 。 ( 仅呼び出し側がリストにnull要素が含まれていないことを知っている場合、これはリストの長さを決定するのに役立ちます。)

        Specified by:
        toArray ,界面 Collection<E>
        Specified by:
        toArray ,界面 List<E>
        重写:
        toArray課程ではAbstractCollection<E>
        参数类型
        T- コレクションを格納する配列のコンポーネント型
        参数
        a- リスト要素を格納する配列(十分に大きい場合); それ以外の場合は、この目的のために同じ実行時型の新しい配列が割り当てられます。
        结果
        リスト要素を含む配列
        异常
        ArrayStoreException指定された配列の実行時型が、このリスト内の各要素の実行時型のスーパータイプではない場合
        NullPointerException- 指定された配列がnullの場合
      • get

        public E get​(int index)
        このリストの指定された位置にある要素を返します。
        Specified by:
        get ,界面 List<E>
        Specified by:
        get課程ではAbstractList<E>
        参数
        index返される要素のインデックス
        结果
        このリスト内の指定された位置にある要素
        异常
        IndexOutOfBoundsExceptionインデックスが範囲外の場合(index < 0 || index >= size() )
      • set

        public E set​(int index,
                     E element)
        このリストの指定された位置にある要素を、指定された要素で置き換えます。
        Specified by:
        set ,界面 List<E>
        重写:
        set課程ではAbstractList<E>
        参数
        index置換する要素のインデックス
        element指定された位置に格納する要素
        结果
        指定された位置に以前あった要素
        异常
        IndexOutOfBoundsExceptionインデックスが範囲外の場合(index < 0 || index >= size() )
      • add

        public boolean add​(E e)
        指定された要素をこのリストの末尾に追加します。
        Specified by:
        add ,界面 Collection<E>
        Specified by:
        addインターフェースでList<E>
        重写:
        add課程ではAbstractList<E>
        参数
        eこのリストに追加する要素
        结果
        true (由 Collection.add(E)指定)
      • add

        public void add​(int index,
                        E element)
        指定された要素をこのリストの指定された位置に挿入します。 その位置にある要素(存在する場合)および後続の要素を右にシフトします(それらのインデックスに1を加えます)。
        Specified by:
        add in界面 List<E>
        重写:
        add課程ではAbstractList<E>
        参数
        index指定された要素を挿入するインデックス
        element- 挿入する要素
        异常
        IndexOutOfBoundsExceptionインデックスが範囲外の場合(index < 0 || index > size() )
      • remove

        public E remove​(int index)
        このリストの指定された位置にある要素を削除します。 後続の要素を左にシフトします(インデックスから1を減算します)。
        Specified by:
        removeインターフェースでList<E>
        重写:
        remove課程ではAbstractList<E>
        参数
        index削除する要素のインデックス
        结果
        リストから削除された要素
        异常
        IndexOutOfBoundsExceptionインデックスが範囲外の場合(index < 0 || index >= size() )
      • remove

        public boolean remove​(Object o)
        このリストから、指定された要素の最初の一致項目を(存在する場合)削除します。 如果列表不包含该元素,则不会更改。 更正式地,删除具有最低索引iの要素により、Objects.equals(o, get(i))(そのような要素が存在する場合)。 このリストが指定された要素を含む場合は、返しますtrue (或等效地,如果此列表因调用而更改)。
        Specified by:
        removeインターフェースでCollection<E>
        Specified by:
        removeインターフェースでList<E>
        重写:
        remove課程ではAbstractCollection<E>
        参数
        o- このリストから削除する要素(存在する場合)
        结果
        trueこのリストが指定された要素を含む場合
      • clear

        public void clear()
        このリストからすべての要素を削除します。 この呼び出しが返ると、リストは空になります。
        Specified by:
        clearインターフェースでCollection<E>
        Specified by:
        clearインターフェースでList<E>
        重写:
        clear課程ではAbstractList<E>
      • addAll

        public boolean addAll​(Collection<? extends E> c)
        指定されたコレクションのすべての要素を、指定されたコレクションのIteratorが返す順序でこのリストの末尾に追加します。 操作の進行中に指定されたコレクションが変更された場合、この操作の動作は未定義です。 (つまり、指定されたコレクションがこのリストである場合、この呼び出しの動作は未定義であり、このリストは空ではありません。)
        Specified by:
        addAll ,界面 Collection<E>
        Specified by:
        addAllインターフェースでList<E>
        重写:
        addAll課程ではAbstractCollection<E>
        参数
        c- このリストに追加する要素を含むコレクション
        结果
        trueこのリストが呼び出しによって変更された場合
        异常
        NullPointerException- 指定されたコレクションがnullの場合
        另请参见:
        AbstractCollection.add(Object)
      • addAll

        public boolean addAll​(int index,
                              Collection<? extends E> c)
        指定された位置から、指定されたコレクション内のすべての要素をこのリストに挿入します。 現在位置の要素(存在する場合)および後続の任意の要素を右に移動します(インデックスを増やします)。 新しい要素は、指定されたコレクションのイテレータが返す順序でリストに現れます。
        Specified by:
        addAllインターフェースでList<E>
        重写:
        addAll課程ではAbstractList<E>
        参数
        index- 指定されたコレクションから最初の要素を挿入するインデックス
        c- このリストに追加する要素を含むコレクション
        结果
        trueこのリストが呼び出しによって変更された場合
        异常
        IndexOutOfBoundsExceptionインデックスが範囲外の場合(index < 0 || index > size() )
        NullPointerException- 指定されたコレクションがnullの場合
      • removeRange

        protected void removeRange​(int fromIndex,
                                   int toIndex)
        このリストから、インデックスが...の間にある要素を削除しますfromIndex(含む)とtoIndex(排他の)の間のすべての要素。 将任何后续元素向左移动(降低其索引)。 此调用通过(toIndex - fromIndex)元素缩短列表。 (如果toIndex==fromIndex ,此操作无效。)
        重写:
        removeRange課程ではAbstractList<E>
        参数
        fromIndex削除する最初の要素のインデックス
        toIndex- 削除する最後の要素の後のインデックス
        异常
        IndexOutOfBoundsException - 如果 fromIndex或 toIndex超出范围( fromIndex < 0 || toIndex > size() || toIndex < fromIndex )
      • removeAll

        public boolean removeAll​(Collection<?> c)
        このリストから、指定されたコレクションに含まれるすべての要素を削除します。
        Specified by:
        removeAllインターフェースでCollection<E>
        Specified by:
        removeAllインターフェースでList<E>
        重写:
        removeAll課程ではAbstractCollection<E>
        参数
        c- このリストから削除する要素を含むコレクション
        结果
        trueこのリストが呼び出しによって変更された場合
        异常
        ClassCastException- このリストの要素のクラスが指定されたコレクションと互換性がない場合(optional )
        NullPointerException- このリストにnull要素が含まれており、指定されたコレクションがnull要素を許可しない場合(optional)、または指定されたコレクションがnullの場合
        另请参见:
        Collection.contains(Object)
      • retainAll

        public boolean retainAll​(Collection<?> c)
        このリスト内で、指定されたコレクションに含まれる要素のみを保持します。 言い換えれば、このリストから、指定されたコレクションに含まれていないすべての要素を削除します。
        Specified by:
        retainAllインターフェースでCollection<E>
        Specified by:
        retainAllインターフェースでList<E>
        重写:
        retainAll課程ではAbstractCollection<E>
        参数
        c- このリストに保持する要素を含むコレクション
        结果
        trueこのリストが呼び出しによって変更された場合
        异常
        ClassCastException- このリストの要素のクラスが指定されたコレクションと互換性がない場合(optional )
        NullPointerException- このリストにnull要素が含まれており、指定されたコレクションがnull要素を許可しない場合(optional)、または指定されたコレクションがnullの場合
        另请参见:
        Collection.contains(Object)
      • listIterator

        public ListIterator<E> listIterator​(int index)
        リスト内の指定された位置から始まる、このリスト内の要素のリストイテレータを(正しい順序で)返します。 指定されたインデックスは、最初の呼び出しを示しますnext返される最初の要素。 に対してpreviousその最初の呼び出しは、指定されたインデックスから1を引いた要素を返します。

        返されるリストイテレータはfail-fast 。

        Specified by:
        listIteratorインターフェースでList<E>
        重写:
        listIterator課程ではAbstractList<E>
        参数
        index- リストイテレータによって返される最初の要素のインデックス(呼び出しによるnext )
        结果
        リスト内の要素のリストイテレータ(正しい順序で)、リスト内の指定された位置から始まる
        异常
        IndexOutOfBoundsExceptionインデックスが範囲外の場合(index < 0 || index > size() )
      • listIterator

        public ListIterator<E> listIterator()
        このリスト内の要素のリスト反復子を(適切な順序で)返します。

        返されるリストイテレータはfail-fast 。

        Specified by:
        listIterator ,界面 List<E>
        重写:
        listIterator課程ではAbstractList<E>
        结果
        リスト内の要素のリストイテレータ(正しい順序で)
        另请参见:
        listIterator(int)
      • iterator

        public Iterator<E> iterator()
        このリスト内の要素を適切な順序で反復するイテレータを返します。

        返されるイテレータはfail-fast 。

        Specified by:
        iteratorインターフェースでCollection<E>
        Specified by:
        iteratorインターフェースでIterable<E>
        Specified by:
        iteratorインターフェースでList<E>
        重写:
        iterator課程ではAbstractList<E>
        结果
        このリスト内の要素を適切な順序で反復するイテレータ
      • subList

        public List<E> subList​(int fromIndex,
                               int toIndex)
        指定されたものを返すfromIndex(含む)とtoIndex(排他の)の間の、このリストの部分のビュー。 (如果fromIndexとtoIndex等しい場合、返されるリストは空である。)返されるリストはこのリストによってサポートされているため、返されるリスト内の非構造のな変更はこのリストに反映され、その逆も同様である。 返されたリストは、すべてのオプションのリスト操作をサポートします。

        このメソッドは、明示的な範囲操作の必要性を排除します(配列に通常存在する順序付け)。 リストを必要とする操作は、リスト全体ではなくsubListビューを渡すことで範囲操作として使用できます。 たとえば、次のイディオムはリストから一連の要素を削除します:

          list.subList(from, to).clear(); 
        とすることができるindexOf(Object)とlastIndexOf(Object)類似のイディオムを構築し、また...にすることができます。Collectionsクラス内のすべてのアルゴリズムはサブリストに適用されます。

        サポートされているリスト(つまり、このリスト)が...にある場合结构上返されるリスト以外の任意の方法で变量、このメソッドが返すリストのセマンティクスは未定義になります。 (構造変更とは、このリストのサイズを変更するか、または進行中の反復が不正確な結果を生じる可能性がある形でこのリストを乱す変更です。)

        Specified by:
        subList ,界面 List<E>
        重写:
        subList課程ではAbstractList<E>
        参数
        fromIndex - fromIndex下限(含む)
        toIndex - toIndex上限(含まない)
        结果
        このリスト内の指定された範囲のビュー
        异常
        IndexOutOfBoundsException端点のインデックス値が範囲外の場合(fromIndex < 0 || toIndex > size)
        IllegalArgumentException端点のインデックスが順序どおりでない場合(fromIndex > toIndex)
      • forEach

        public void forEach​(Consumer<? super E> action)
        インターフェースからコピーされた説明:Iterable
        に対してIterable每个元素执行给定操作,直到处理Iterable所有元素或操作引发异常。 その順序が指定された場合、操作は反復順序で実行されます。 操作によってスローされた例外は、呼び出し元に転送されます。

        操作が要素の基盤となるソースを変更する副作用を持つ場合、オーバーライドするクラスが並行変更ポリシーを指定しない限り、このメソッドの動作は未指定です。

        Specified by:
        forEachインターフェースでIterable<E>
        参数
        action各要素に対して実行する操作
        异常
        NullPointerException- 指定された操作がnullの場合
      • removeIf

        public boolean removeIf​(Predicate<? super E> filter)
        インターフェースからコピーされた説明:Collection
        指定された述語を満たすこのコレクション内のすべての要素を削除します。 反復中または述語によってスローされたエラーや実行時例外は、呼び出し元に中継されます。
        Specified by:
        removeIf ,接口 Collection<E>
        参数
        filter削除する要素に対して返すtrueの述語
        结果
        true要素が削除されたかどうか
        异常
        NullPointerException- 指定されたフィルタがnullの場合