java.util

４種類の生成方法がある。１ と ２ は、TreeSet に含まれるオブジェクトを そのクラスの compareTo メソッドで 比較してソートする。 ３ と ４ は Comparator という インターフェースで定まる大小順序で ソートされる。

1. TreeSet()
2. TreeSet(Collection c)
3. TreeSet(Comparator c)
4. TreeSet(SortedSet s)

13.5 節の sort6.java の例では、 cabinet を １ で、 engSort と noSort を ３ で生成している。 １ と ３ は、空のコレクションを生成する。 生成後、add で 要素を順次追加するか、 addAll で全要素を一度に挿入して、コレクションを完成させる。

コレクションの要素どうしの比較を行うためのインターフェースで、つぎの ２つのメソッドを定める。

• int compare(Object a, Object b)
  a が b より大きいとき正、等しいときゼロ、小さいとき負の値となる
• boolean equals(Object y)
  x.equals(y) としたとき、x と y が等しいとき true となる

13.5 節の sort6.java の例では、 engSort と noSort の生成時に compare メソッドを オーバーライドし、 それぞれ englishName と entryNumber の大小でソートするようにしている。