对通用集合进行排序

Question

我进行了搜索，但找不到有关如何对自己的通用集合类进行排序的任何答案。

我有这四个班：

第2次编辑简化代码，应用了Evgeniy的建议，但仍未排序，有线：\\

跟踪类：

public class Track {
    private Integer id;
    private String interpreter;
    private String title;
    Track(int id,String interpreter,String title) {
        this.id=id;
        this.interpreter=interpreter;
        this.title=title;
    }
    public String getInterpreter() {
        return this.interpreter;
    }
    public String getTitle() {
        return this.title;
    }
    public int getID() {
        return this.id;
    }
    public String getCompleteName() {
        return this.id+"\t"+this.interpreter.toString()+" - "+this.title.toString();
    }
}

TrackContainer类：

import java.util.ArrayList;
import java.util.Iterator;

public class TrackContainer<T> extends ArrayList<T> {
    private static final long serialVersionUID = 1L;
    ArrayList<T> arraylist;

    TrackContainer() {
        arraylist = new ArrayList<T>();
    }

    public boolean insertTrack(T track) {
        if(arraylist.add(track)) 
            return true;
        return false;
    }
    public void listAllTracks(java.util.Iterator<T> iterat) {
        while(iterat.hasNext()) {
            System.out.println(iterat.next());
        }
    }

    public Iterator<T> iterator() {
        // TODO Auto-generated method stub
        return arraylist.iterator();
    }
}

TrackIDComparator类：

import java.util.Comparator;
public class TrackIDComparator implements Comparator<Track> {
    @Override
    public int compare(Track t1, Track t2) {
        // TODO Auto-generated method stub
        Comparable id1 = (Comparable)(t1.getID());
        Comparable id2 = (Comparable)(t2.getID());
        return id1.compareTo(id2);
    }
}

最后是主类：

import java.util.Collections;
import java.util.Iterator;
public class Main {
    public static void main(String[] args) {
        TrackContainer<Track> ltc = new TrackContainer<Track>();
        ltc.insertTrack(new Track(2,"trackname1","tracktitle1"));
        ltc.insertTrack(new Track(1,"trackname2","tracktitle2"));
        ltc.insertTrack(new Track(3,"trackname3","tracktitle3"));

        System.out.println("unsorted:");
        Iterator<Track> it = ltc.iterator();
        while(it.hasNext()) {
            System.out.println(it.next().getCompleteName());
        }

        System.out.println("sorted:");
        Collections.sort(ltc,new TrackIDComparator());
        Iterator<Track> it2 = ltc.iterator();
        while(it2.hasNext()) {
            System.out.println(it2.next().getCompleteName());
        }
    }
}

输出：

unsorted:
2   trackname1 - tracktitle1
1   trackname2 - tracktitle2
3   trackname3 - tracktitle3
sorted:
2   trackname1 - tracktitle1
1   trackname2 - tracktitle2
3   trackname3 - tracktitle3

Answer 1

只需将sort（）方法添加到TrackContainer

public void sort()  {
    Collections.sort(arraylist, new TrackIDComparator()); 
}

UPDATE

目前尚不清楚为什么Track是通用的，为什么T id是通用的； T口译员； T标题； 应该具有相同的类型。 我建议修改设计。 无论如何，

class TrackIDComparator 

     public int compare(Track<T> o1, Track<T> o2) {
           if(o1.getID().hashCode() > o2.getID().hashCode())
               return 1;
...

不正确，将其更改为

public int compare(Track<T> o1, Track<T> o2) {
      Comparable id1 = (Comparable)(o1.getId());
      Comparable id2 = (Comparable)(o2.getId());
      return id1.compareTo(id2);
}

Answer 2

简单的方法是更改​​TrackContainer

public class TrackContainer<T> extends ArrayList<Track<T>>

删除arraylist成员变量，并在所有替代方法中使用this 。

Answer 3

TrackContainer<T>不是List -如果要在其上使用Collections.sort(List,Comparator) ，则应使其implements List<T> （当然，并实现所有接口方法）。

Answer 4

TrackContainer不是一个List ，所以您不能使用Collections.sort(List<T>, Comparator<? super T> c)方法。

另外，您想对TrackContainer.arrayList字段进行排序，因此我建议添加一个接受Comparator<Track<T>>的排序方法以在内部进行排序。

此外，将Track绑定到类型时，您还想执行new TrackIDComparator<String>() 。