Java プログラミング

[Java] ３つの基本コレクションクラス ArrayList, LinkedList, HashMap


コレクションと言うのは大きさが決まっていない配列のようなものです。各コレクションの基本操作をまとめてみます。

  • java.util.ArrayList
  • java.util.LinkedList
  • java.util.HashMap

    • コレクションの生成

    • ArrayList<String> array = new ArrayList<String>();
    • LinkedList<String> list = new LinkedList<String>();
    • HashMap<String,String> map = new HashMap<String,String>();
    int型やfloat型などの基本型を扱いたい場合には、各基本型に対応したクラス(ラッパークラスといいます)が用意されていますので、それを利用します。

    要素の追加


  • array.add("日本");
  • list.add("日本");

    • list.add(i, e)   LinkedListは指定した位置に要素を挿入できる
    • list.addFirst(e), list.addLast(e)

  • map.put("りんご", "apple");

    • 要素の参照


  • array.get(i)
  • list.get(i)
  • map.get("りんご")

    • 要素の数

    • array.size()

    要素の置き換え

    • array.set(2, "イタリア");

    要素の検索（位置の参照）見つからない場合は -1

    • array.indexOf("東京")
    • array.lastIndexOf("東京")

    要素の削除

    • array.remove(2);  --- list, mapも同様
    • list.clear();

    スタック、キュー(LinkedListのメソッド)

    • offer(obj) --- push(obj) --- addLast(obj)
    • peek() --- get(0)
    • poll() --- shift() --- get(0) and removeFirst