Collections Frameworkの概要
Collections Frameworkは、次の要素で構成されます。- コレクション・インタフェース- コレクションを操作するプライマリの手段。
- Collection - オブジェクトのグループ。 コレクションの順序付けおよび重複する要素を含んでいるかどうかについては何も考慮しない。
- Set - よく使用される、セットの抽象化。 要素の重複は許可されない。 順序付けはされていても、いなくてもよい。
Collection
インタフェースを拡張する。 - List - 順序付けられたコレクションです。シーケンスとも呼ばれます。 一般に重複は許可されます。 位置によるアクセスを許可します。
Collection
インタフェースを拡張する。 - Queue - 処理を行う前に要素を保持するために設計されたコレクション。 基本的な
Collection
オペレーションだけでなく、キューは追加の挿入、抽出、および検査オペレーションを提供する。 - Deque - 二重終端キュー。両端での要素の挿入と削除をサポートします。
Queue
インタフェースを拡張します。 - Map - キーから値へのマッピング。 各キーを1つの値へマッピングできる。
- SortedSet - 自然順序 (
Comparable
インタフェースを参照)によって、またはSortedSet
のインスタンスの生成時に提供されるComparator
オブジェクトによって、自動的にソートされる要素のセット。Set
インタフェースを拡張する。 - SortedMap - マッピングがキーにより自動的にソートされるマップ。ソートは、キーの自然順序、または
SortedMap
のインスタンスの生成時に提供されるComparatorを使用して行われます。Map
インタフェースを拡張します。 - NavigableSet - 指定の検索ターゲットにもっとも近い一致内容を報告するナビゲーション・メソッドで拡張された
SortedSet
。 昇順または降順の順序で、NavigableSet
がアクセスしたり、トラバースしたりできる。 - NavigableMap - 指定の検索ターゲットにもっとも近い一致内容を返すナビゲーション・メソッドで拡張された
SortedMap
。 昇順または降順のキー順序で、NavigableMap
がアクセスしたり、トラバースしたりできる。 - BlockingQueue - 要素の取得時にキューが空でなくなるまで待機したり、要素の格納時にキュー内に空きが生じるまで待機する操作を含む
Queue
。 (このインタフェースは、java.util.concurrent
パッケージの一部です)。 - TransferQueue - コンシューマが要素を受け取るまでプロデューサが待機する
BlockingQueue
。 (このインタフェースは、java.util.concurrent
パッケージの一部です)。 - BlockingDeque - 要素の取得時にデキューが空でなくなるまで待機したり、要素の格納時にデキュー内に空きが生じるまで待機する操作を含む
Deque
。Deque
およびBlockingQueue
インタフェースを拡張します。 (このインタフェースは、java.util.concurrent
パッケージの一部です)。 - ConcurrentMap - 基本メソッド、
putIfAbsent
、remove
およびreplace
を使用するMap
。 (このインタフェースは、java.util.concurrent
パッケージの一部です)。 - ConcurrentNavigableMap -
NavigableMap
でもあるConcurrentMap
。
- 汎用の実装 - コレクション・インタフェースのプライマリ実装。
- HashSet -
Set
インタフェースのハッシュ表実装。Set
インタフェースのもっとも用途の広い実装。 - TreeSet -
NavigableSet
インタフェースの赤 - 黒ツリー実装。 - LinkedHashSet -
Set
インタフェースのハッシュ表とリンク・リスト実装。HashSet
と同等の実行速度を持つ、挿入順Set
実装。 - ArrayList -
List
インタフェースのサイズ変更可能な配列実装(同期をとらないVector
)。List
インタフェースのもっとも用途の広い実装。 - ArrayDeque -
Deque
インタフェースのサイズ変更が可能な効率的配列の実装。 - LinkedList -
List
インタフェースの、ダブルリンク・リスト実装。 要素がリスト内で頻繁に挿入あるいは削除される場合には、ArrayList
実装よりも高いパフォーマンスを発揮する。 また、Deque
インタフェースを実装する。Queue
インタフェースを介してアクセスされた場合、LinkedList
はFIFOキューとして動作する。 - PriorityQueue - アンバウンド形式の優先度キューのヒープ実装。
- HashMap -
Map
インタフェースのハッシュ表実装(null
キーおよび値をサポートする、同期をとらないHashtable
)。Map
インタフェースのもっとも用途の広い実装。 - TreeMap -
NavigableMap
インタフェースの赤 - 黒ツリー実装。 - LinkedHashMap -
Map
インタフェースのハッシュ表とリンク・リスト実装。HashMap
と同等の実行速度を持つ、挿入順Map
実装。 キャッシュを構築する場合にも役立つ(removeEldestEntry(Map.Entry)を参照)。
- HashSet -
- ラッパー実装 - ほかの実装と併用して機能を拡張するための実装。 staticファクトリ・メソッドを介して単独でアクセスされる。
- Collections.unmodifiableInterface - ユーザーがあるコレクションを変更しようとすると、そのコレクションの変更できないビューを返し、
UnsupportedOperationException
をスローする。 - Collections.synchronizedInterface - 指定された(一般には同期をとらない)コレクションに基づく、同期化されたコレクションを返す。 基となるコレクションへのアクセスがすべて、返されたコレクションを通して行われるかぎり、スレッドの安全性は保証される。
- Collections.checkedInterface - 指定されたコレクションの動的型保証ビューを返し、クライアントが間違った型の要素を追加しようとした場合
ClassCastException
をスローする。 言語にあるジェネリック・メカニズムによりコンパイル時に静的な型チェックが行われるが、このメカニズムをバイパスすることも可能。 動的型保証ビューはこの可能性を解決する。
- Collections.unmodifiableInterface - ユーザーがあるコレクションを変更しようとすると、そのコレクションの変更できないビューを返し、
- アダプタ実装 - コレクション・インタフェース間で適応させるための実装。
- newSetFromMap(Map) - 汎用の
Set
実装を汎用のMap
実装から作成する。 - asLifoQueue(Deque) - LIFO (Last In First Out)
キュー
として、Deque
のビューを返す。
- newSetFromMap(Map) - 汎用の
- 簡易実装 - コレクション・インタフェースの高性能な「ミニ実装」。
- Arrays.asList - 配列をリストとして表示可能にする。
- emptySet、emptyList、およびemptyMap - 不変な空のセット、リスト、またはマップを返す。
- singleton、singletonList、およびsingletonMap - 指定されたオブジェクト(またはキー値のマッピング)だけを含む、不変な「単独」セット、リスト、またはマップを返す。
- nCopies - 指定されたオブジェクトのn個のコピーからなる不変なリストを返す。
- レガシー実装 - 以前からあるコレクション・クラスが改良されて、コレクション・インタフェースを実装するようになった。
- 特殊目的の実装
- WeakHashMap - キーへの弱参照だけを格納する
Map
インタフェースの実装。 弱参照だけを格納することにより、キーがWeakHashMap
の外部から参照されなくなると、キー値のペアをガベージ・コレクトすることができる。 このクラスを利用すると、弱参照をもっとも簡単に利用することができる。 キーがどのスレッドからもアクセスできなくなると、エントリの有用性がなくなるレジストリ的なデータ構造を実装する場合に役立つ。 - IdentityHashMap - ハッシュ表に基づく、識別情報ベースの
Map
実装。 直列化やディープ・コピーなどのように、トポロジを維持しながらオブジェクト・グラフを変形する場合に、このクラスは便利です。 このような変形を行うには、どのオブジェクトが表示済かを追跡する識別情報ベースの「ノード表」を保持する必要があります。 識別情報ベースのマップを使用して、動的なデバッガや同様のシステムでオブジェクトとメタ情報のマッピングを保守することもできます。 また、識別情報ベースのマップはequalsメソッドを意図的に歪ませることによって発生する「不正行為」を防ぐ場合に有用です。 (IdentityHashMap
がキーに対してequalsメソッドを呼び出すことはありません)。 この実装のもう1つの利点は、高速だということです。 - CopyOnWriteArrayList - copy-on-write配列を基とする
List
実装。 すべての変更オペレーション(add
、set
、remove
など)は、配列の新しいコピーの作成により実装される。 反復中でも同期は不要であり、イテレータはConcurrentModificationException
をスローしないことが保証される。 この実装はイベント・ハンドラ・リストの維持に最適(変更がまれで、トラバーサルは頻繁に発生し、時間がかかる可能性があるため)。 - CopyOnWriteArraySet - copy-on-write配列を基とする
Set
実装。 この実装はCopyOnWriteArrayList
と同様。 ほとんどのSet
実装と異なり、add
、remove
、およびcontains
メソッドでは、メソッドはセットのサイズに比例する時間が必要。 この実装は、重複を回避する必要があるイベント・ハンドラ・リストの維持に最適。 - EnumSet - bit-vectorを基とする高性能の
Set
実装。 各EnumSet
インスタンスのすべての要素は、単一の列挙型の要素でなければならない。 - EnumMap - 配列を基とする高性能の
Map
実装。 各EnumMap
インスタンスのすべてのキーは、単一の列挙型の要素でなければならない。
- WeakHashMap - キーへの弱参照だけを格納する
- 並列実装 - これらの実装は
java.util.concurrent
の一部である。- ConcurrentLinkedQueue - リンク・ノードに基づくアンバウンド形式のFIFO (先入れ先出し)キュー。
- LinkedBlockingQueue - リンク・ノードに基づくオプションのバウンド形式のFIFOブロッキング・キュー。
- ArrayBlockingQueue - 配列に基づくバウンド形式のFIFOブロッキング・キュー。
- PriorityBlockingQueue - 優先順位ヒープを基とする、アンバウンド形式のブロッキング優先度キュー。
- DelayQueue - 優先順位ヒープを基とする、時間ベースのスケジュール・キュー。
- SynchronousQueue -
BlockingQueue
インタフェースを利用する簡単な認識メカニズム。 - LinkedBlockingDeque - リンクされたノードでサポートされ、オプションで結合されたFIFO BlockingDeque。
- LinkedTransferQueue - リンクされたノードでサポートされた、アンバウンド形式の
TransferQueue
。 - ConcurrentHashMap - ハッシュ表に基づく、高度に並列化された高性能な
ConcurrentMap
実装。 この実装は取得を実行するときにブロックせず、クライアントが更新する並行処理のレベルの選択を許可する。 これは、Hashtable
に対するドロップイン式の置換えとして想定された。ConcurrentMap
を実装することに加えて、Hashtable
のレガシー・メソッドをサポートする。 - ConcurrentSkipListSet -
NavigableSet
インタフェースのスキップ・リスト実装。 - ConcurrentSkipListMap -
ConcurrentNavigableMap
インタフェースのスキップ・リスト実装。
- 抽象実装 - カスタム実装を容易にする、コレクション・インタフェースの骨格実装。
- AbstractCollection - セットでもリストでもない(「バッグ」やマルチセットのような)
Collection
の骨格実装。 - AbstractSet -
Set
の骨格実装。 - AbstractList - ランダム・アクセス・データの格納(配列など)を基とする
List
の骨格実装。 - AbstractSequentialList - シーケンシャル・アクセス・データの格納(リンク設定されたリストなど)を基とする
List
の骨格実装。 - AbstractQueue -
Queue
の骨格実装。 - AbstractMap -
Map
の骨格実装。
- AbstractCollection - セットでもリストでもない(「バッグ」やマルチセットのような)
- アルゴリズム - このCollectionsクラスには、次の便利なstaticメソッドが含まれている。
- sort(List) - マージ・ソート・アルゴリズムを使用してリストをソートします。このアルゴリズムは、高品質なクイックソートと同程度の性能を持ちます。クイックソートより優れている点として、O(n*log n)を保証するパフォーマンスと安定性があります。 安定したソートとは、等価な要素の並べ替えを行わないソートのことです。
- binarySearch(List, Object) - バイナリ・サーチ・アルゴリズムを使ってソートされたリスト内の要素を検索する。
- reverse(List) - リスト内の要素の順序を逆転する。
- shuffle(List) - リスト内の要素をランダムに並べ替える。
- fill(List, Object) - リストのすべての要素を指定の値で上書きする。
- copy(List dest, List src) - 元のリストを宛先のリストにコピーする。
- min(Collection) - コレクション内の最小要素を返す。
- max(Collection) - コレクション内の最大要素を返す。
- rotate(List list, int distance) - リストにあるすべての要素を、指定した距離だけ回転させる。
- replaceAll(List list, Object oldVal, Object newVal) - 指定した値をすべて別の値に置き換える。
- indexOfSubList(List source, List target) - targetと等しいsourceの最初のサブリストのインデックスを返す。
- lastIndexOfSubList(List source, List target) - targetと等しいsourceの最後のサブリストのインデックスを返す。
- swap(List, int, int) - 指定したリスト内の指定した位置にある要素をスワップする。
- frequency(Collection, Object) - あるコネクションにおいて指定した要素が発生した回数を計算する。
- disjoint(Collection, Collection) - 2つのコレクションが互いに無関係である、つまり一般的な要素を含まないかどうかを判定する。
- addAll(Collection<? super T>, T...)- 指定された配列内のすべての要素を指定されたコレクションに追加する。
- インフラストラクチャ
- イテレータ - Enumerationインタフェースに似ているが、より強力で、メソッド名が改良されている。
- Iterator -
Enumeration
インタフェースの機能に加えて、たくみに定義された有用なセマンティックスによって、ユーザーが、基になるコレクションから要素を削除できるようになる。 - ListIterator - リストに対して使用するイテレータ。
Iterator
インタフェースの機能に加えて、双方向の繰り返し、要素の置換、要素の挿入およびインデックスの取得をサポートする。
- Iterator -
- 順序付け
- Comparable - これを実装するクラスに対し、自然順序付けの機能を提供する。 自然順序付けは、リストのソート、またソートされたセットやマップ内の順序の維持に使用できる。 多くのクラスが、このインタフェースを実装するために改良された。
- Comparator - 順序付けの関連を表し、リストのソート、またソートされたセットやマップ内の順序の維持に使用できる。 ある型の自然順序付けをオーバーライドしたり、
Comparable
インタフェースを実装していない型のオブジェクトの順序付けを行うことができる。
- 実行時例外
- UnsupportedOperationException - サポートしていないオプションの操作の呼出し時に、コレクションによりスローされる。
- ConcurrentModificationException - 反復の進行中に、基になるコレクションに対して予期しない変更が行われた場合、イテレータおよびリスト・イテレータによりスローされる。 基になるリストに予期しない変更が行われた場合も、リストのサブリスト・ビューによりスローされる。
- パフォーマンス
- RandomAccess -
List
の実装が高速ランダム・アクセス(通常は一定時間)をサポートしていることを示すためのマーカー・インタフェース。 これによりジェネリック・アルゴリズムがランダム・アクセス・リストまたは順次アクセス・リストのいずれかに適用されるとき、その動作を変更してパフォーマンスを向上することができる。
- RandomAccess -
- イテレータ - Enumerationインタフェースに似ているが、より強力で、メソッド名が改良されている。
- 配列ユーティリティ
- Arrays - プリミティブ配列およびオブジェクト配列に対して、ソート、検索、比較、ハッシュ、コピー、サイズ変更、
String
への変換、および埋込みを行うstaticメソッドを含む。
- Arrays - プリミティブ配列およびオブジェクト配列に対して、ソート、検索、比較、ハッシュ、コピー、サイズ変更、
Copyright © 1998, 2017, Oracle and/or its affiliates. 500 Oracle Parkway
Redwood Shores, CA 94065 USA. All rights reserved.