コレクションフレームワークは、以下のように強化されました。
コレクションを対象とする汎用型、拡張ループ、およびオートボクシングの 3 つの新しい言語機能
3 つの新しいインタフェース、Queue、BlockingQueue、および ConcurrentMap がフレームワークに 追加されました (このうちの 2 つは java.util.concurrent の一部)。
Queue の 2 つの実装と 1 つのスケルトン実装が 追加されました。
5 つのブロックキュー実装と 1 つの ConcurrentMap 実装が追加されました。
型保証された列挙で使用できるように、特殊用途の Map 実装と Set 実装が提供されました。
特殊用途の書き込み時コピー List 実装と Set 実装が追加されました。
ほとんどのコレクションインタフェースに動的なタイプセーフを加えるラッパー実装が提供されました。
コレクション操作に使用できるいくつかの新しいアルゴリズムが提供されました。
配列のハッシュコードと文字表現を計算するメソッドが提供されました。
http://java.sun.com/j2se/1.5.0/ja/docs/ja/guide/collections/index.html にあるドキュメントを参照してください。