java - Javaのソートに最適なデータ構造?

Question

(Object, int) のリストをデータ構造に格納して、int フィールドを簡単にソート (昇順または降順) できるようにしたいと考えています。私は Hashtables と TreeMaps を見ていますが、どちらがこの目的に適しているかはわかりません。優先順位はソート速度です。助言がありますか？

Answer 1

あなたが私たちに言ったことを考えると、何が最善かを言うのは難しい.

並べ替えのパフォーマンスのみに関心がある場合、HashTable または TreeMap (実際には赤黒のバイナリ ツリー) は並べ替えのパフォーマンスが優れていますが、項目を追加 (および TreeMap の場合は削除) するときは他のデータ構造よりも遅くなります。

おそらく、データで何をしているのかについて、より詳細を提供する必要があります。