java.util.Set について

主なライブラリの構成

Java 初心者が知ってれば良さそうなものだけを．

• java.util.Set
  • java.util.HashSet
  • java.util.TreeSet
  
  

実装は...

内部では HashMap を使って実装しているらしい．

データ構造としての Set

1. 順序が無い
2. 重複が無い
3. ある型 or その下位型のみから構成される

1 について，順序を考慮したいときは List を使う．
2 より，数学の集合と同じものと言える．
3 は，ジェネリクスによって明示的に記述できる．

Set<Human> peaple = new HashSet<Human>();

追加・削除とか

Set<Integer> set = new HashSet<Integer>();

set.isEmpty();   // true;

set.add(1);
set.add(1);      // 重複する要素は追加されない
set.add(2);
set.add(3);

set.isEmpty();   // => false;

set.size();      // => 3

set.remove(2);
set.size();      // => 2

いままでリストばっかり使っていたので，
積極的に使っていきたい．