TreeSet
現在、一意のキーを保存するために使用するプログラムに取り組んでいます。並べ替えたいので、TreeSet を使用しています。
今のところ、私は TreeSet オブジェクトを作成しており、必要に応じて文字列を 1 つずつ追加しています。
TreeSet set = new TreeSet();
set.add("How");
set.add("Are");
set.add("You");
おそらく、TreeSet は のcompareTo
メソッドを使用しCompareable interface
て文字列をソートします。これは、TreeSet に String を追加するたびにソートを行う必要があることを意味します。
私の質問は次のとおりです: HashSet に追加された後にHashSet
を作成してから作成する方が効率的でしょうか?TreeSet
all strings
TreeSet<String> treeSet = new TreeSet<String>(set);
私の考えは、TreeSet がそのように単一の並べ替えを行うだけでよいかどうかについてです。
前もって感謝します