Download to read offline
Java の Collection 関連について整理してみました
- 1.
- 2.
- 3.
- 4. • 重複した要素が含まれない • 必ずしも特定の順序で保存されない Set<E> SortedSet<E> •要素がソートされたセット 14年2月5日水曜日
- 5.
- 6. • HashSet<E>の拡張 • 内容をイテレーションすると、要素が 追加された順番で要素が返される •性能はHashSetより若干遅い LinkedHashSet<E> 14年2月5日水曜日
- 7. • ツリー構造で内容を保持 • Comparatorインターフェースを指定す る事により、任意の順序でソート可能 •要素の追加、削除、検索はHashSetに比 べて遅い TreeSet<E> 14年2月5日水曜日
- 8.
- 9. • 最も広く使われているListクラス • 最後の位置の要素の追加と削除、特定 位置の要素の参照と変更、サイズの取 得は高速 •それ以外の操作に要する時間はリスト のサイズに比例して長くなる ArrayList<E> 14年2月5日水曜日
- 10. • 双方向リンクリストであり、パフォー マンスの特性はArrayListのほぼ逆 • 要素の追加、削除は高速 •要素の参照に要する時間はリストのサ イズに比例する LinkedList<E> 14年2月5日水曜日
- 11.
- 12. • 優先順位に基づいたキューで、キュー の先頭はキュー内の最小要素 • 優先順位は要素の自然な順序、もしく は提供されたComparatorにより決定 •イテレーターによる要素の走査では、 優先順位に基づいてソートされないの で注意 PriorityQueue<E> 14年2月5日水曜日
- 13.
- 14.
- 15.
- 16. • HashMapの拡張 • 内容をイテレーションすると、要素が 追加された順番で要素が返される •性能はHashMapより多少遅い LinkedHashMap<K,V> 14年2月5日水曜日
- 17. • ほぼHashMapのように振る舞う • キーを参照するのに弱参照 (WeakReference)を使用する •キーにあたるオブジェクトの強参照が なくなると、マップ内からそのキーと 値が削除される WeakHashMap<K,V> 14年2月5日水曜日
- 18.
- 19.
- 20.