このページでは、Java SE 6のCollections Frameworkの拡張機能について説明します。

このリリースでは、変更したAPIの数が5.0よりも少なく、仕様の正確度と明確性により重点が置かれています。このため、旧リリースのプログラムを作成する場合でも、Java SE 6の仕様を参照することをお薦めします。

API変更のプライマリ・テーマはコレクションの双方向アクセスの改善でした。

次の新しいコレクション・インタフェースが提供されます。

• Deque - 二重終端キュー。両端での要素の挿入と削除をサポートします。Queueインタフェースを拡張します。
• BlockingDeque - 要素の取得時にデキューが空でなくなるまで待機したり、要素の格納時にデキュー内に空きが生じるまで待機する操作を含むDeque。DequeおよびBlockingQueueインタフェースを拡張します。(このインタフェースは、java.util.concurrentの一部です)。
• NavigableSet - 指定の検索ターゲットにもっとも近い一致内容を報告するナビゲーション・メソッドで拡張されたSortedSet。昇順または降順の順序で、NavigableSetがアクセスしたり、トラバースしたりできる。このインタフェースはSortedSetインタフェースの代わりです。
• NavigableMap - 指定の検索ターゲットにもっとも近い一致内容を返すナビゲーション・メソッドで拡張されたSortedMap。昇順または降順のキー順序で、NavigableMapがアクセスしたり、トラバースしたりできます。このインタフェースはSortedMapインタフェースの代わりです。
• ConcurrentNavigableMap - NavigableMapでもあるConcurrentMap。(このインタフェースは、java.util.concurrentの一部です)。

次の固定実装クラスが追加されました。

• ArrayDeque - Dequeインタフェースのサイズ変更が可能な効率的配列の実装。
• ConcurrentSkipListSet - NavigableSetインタフェースの並行スケーラブル・スキップ・リスト実装。
• ConcurrentSkipListMap - ConcurrentNavigableMapインタフェースの並行スケーラブル・スキップ・リスト実装。
• LinkedBlockingDeque - リンクされたノードでサポートされ、オプションで結合された、拡張可能な並列型FIFO Blocking Deque。
• AbstractMap.SimpleEntry - Map.Entryの簡易可変実装
• AbstractMap.SimpleImmutableEntry - Map.Entryの簡易不変実装

次の既存のクラスが、新しいインタフェースを実装するために改良されました。

• LinkedList - Dequeインタフェースを実装するために改良。
• TreeSet - NavigableSetインタフェースを実装するために改良。
• TreeMap - NavigableMapインタフェースを実装するために改良。

新しい2つのメソッドがCollectionsユーティリティ・クラスに追加されました。

• newSetFromMap(Map) - 汎用のSet実装を汎用のMap実装から作成します。

  IdentityHashSetクラスは存在しませんが、代わりに次のように使用します

  Set<Object> identityHashSet=
      Collections.newSetFromMap(
          new IdentityHashMap<Object, Boolean>());
  

• asLifoQueue(Deque) - LIFO (Last in first out) キューとして、Dequeのビューを返します。

今回、Arraysユーティリティ・クラスには、copyOfとcopyOfRangeメソッドが追加されました。これらは、すべての型の配列に対して、部分配列のサイズ変更、切詰め、コピーを効果的に実行できます。

変更前:

int[] newArray = new int[newLength];
System.arraycopy(oldArray, 0, newArray, 0, oldArray.length);

変更後:

int[] newArray = Arrays.copyOf(a, newLength);