Javaの読み込み中の並べ替え

Question

私はC++プログラマーの学生で、Javaを学び始めています.2つの文字列値（名前とID）を持つ候補クラスを読みたいと思います。これらの候補をコンテナに保管してください。

この状況で使用するのに最適なコンテナは何か、名前で並べ替えるときにこれらの値を保存するにはどうすればよいですか。

私はSTLライブラリに慣れていたので、ベクタやリストのようなものを考えていました。

ありがとうございます！

Answer 1

SortedMapとSortedListをご覧ください。

Answer 2

あなたが探しているユースケースはなんですか？最適なコンテナは、挿入、削除、順序どおりの読み込みなどの使用状況に依存します。

C++ STLクラスに相当するJavaに興味があれば、std :: vectorに相当するJavaはArrayList（Equivalent of std::vector in Java?を参照）。両方とも動的配列です。

私が間違っていない場合、std :: listに相当するJavaはLinkedListです。

この回答は、トピックの素敵な概観います：あなたはソート順序を維持しながら、あなたは可能性が高いとしてTreeSetのとの最高のだろう挿入しを削除されたリストを探しているなら Linked List vs Vector

を上記のコメントに記載されています。

Answer 3

あなたはおそらく最高そして、あなたは、単に等を介して、それをインスタンス化することができ、このコンストラクタhttps://docs.oracle.com/javase/7/docs/api/java/util/PriorityQueue.html#PriorityQueue(int,%20java.util.Comparator)

でPriorityQueueを使用して提供しています：

new PriorityQueue<Candidate>(10, new Comparator<Candidate>() { 
      @Override 
      public int compare(final Candidate o1, final Candidate o2) { 
       return Candidate.getName().compareTo(o2.getName()); 
      } 
     }); 

10はちょうどここに例の容量になり、あなたは何でも選ぶことができますあなたのユースケースに合っています。

Candidateオブジェクトは、Comparatorが指定されているため、自動的に各インサートの名前に従って並べ替えられます。

Answer 4

あなたはソート順に維持された容器に挿入するTreeSetを使用することができます。ただし、これはリストではなくセットなので、索引でアクセスすることはできません。

Answer 5

簡単なアプローチ：

//あなたの候補クラスを宣言として：

class Candidate 
    { 
     int id; 
     String name; 

     Candidate(int id,String name) 
     { 
     this.id=id; 
      this.name=name; 
     } 

     public int getId() 
     { 
      return this.id; 
     } 

     public String getName() 
     { 
      return this.Name; 
     } 
    } 

class Main 
{ 
     public static void main(String args[]) 
     { 
      ArrayList<Candidate> al=new ArrayList<Candidate>(); 
      al.add(new Candidate(1,"ABC")); 
      al.add(new Candidate(2,"XYZ")); 
      al.add(new Candidate(3,"PQR")); 

      Collections.sort(al,new SortByName()); 

      System.out.println(al); 

     } 
    } 

//名前によってあなたが

class SortByName implements Comparator<Candidate> 
    { 
     public int compare(Candidate c1,Candidate c2) 
     { 
      return c1.getName().compareTo(c2.getName()); 
     } 
    } 

を掲載している//としてソートするコンパレータを宣言Javaの初心者で、あなたの要件に応じて、クラスのオブジェクトを格納するコンテナを持ち、そのフィールド名でソートしたいと思っています。したがって、私はCollectionsクラスのArrayListを使い、初心者のためにとても使いやすく、arraylistクラス、Comparator、Collectionsメソッドなどいくつかの基本概念を理解することができます。

Answer 6

すべての回答をいただきありがとうございます。私に許諾した提案を調査した結果、TreeSetを使用することにしました。再度、感謝します！