Java のコレクション
JavaのCollectionクラスには、次の種類があります。
- リスト：順序付けられた要素を格納でき、重複要素を含むことができる。一般的な実装クラスとしては、ArrayList、LinkedList、Vector などがある。
- Set：要素に重複を許さず、HashSet、TreeSet、LinkedHashSetなどがあります。
- マップ: キーと値のペアのコレクションを格納するもので、各キーは一意です。一般的な実装には HashMap、TreeMap、LinkedHashMap などがあります。
- キュー: 先入れ先出しのデータ構造。代表的な実装クラスとして、PriorityQueueとLinkedListなどがある。
- スタック：後入れ先出しデータ構造。一般的な実装クラスには、StackとLinkedListなどがある。
- デキュー：両端に追加と削除を行えるキューで、ArrayDequeやLinkedListなどが代表的な実装例。
- 優先キュー: 優先順位を持つ要素を優先度の高い順に格納されたキュー。
- ハッシュテーブル：ハッシュマップと同様だが、スレッドセーフ
