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);
    }
}

最后是 Main 类：

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());
        }
    }
}

输出：

未分类：
2 曲目名称 1 - 曲目标题 1
1 曲目名称 2 - 曲目标题 2
3 曲目名称 3 - 曲目标题 3
排序：
2 曲目名称 1 - 曲目标题 1
1 曲目名称 2 - 曲目标题 2
3 曲目名称 3 - 曲目标题 3
4

4 回答 4

3

只需将 sort() 方法添加到 TrackContainer

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

更新

目前尚不清楚为什么 Track 是通用的以及为什么是 T id；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);
}
于 2012-12-06T12:29:34.273 回答
2

简单的方法是更改​​ TrackContainer

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

删除arraylist成员变量并this在任何覆盖的方法中使用。

于 2012-12-06T12:30:44.747 回答
1

TrackContainer<T>不是List- 如果你想Collections.sort(List,Comparator)在它上面使用，你应该做它implements List<T>（当然，实现所有接口方法）。

于 2012-12-06T12:22:28.763 回答
0

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

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

此外，您希望new TrackIDComparator<String>()在绑定Track到类型时执行此操作。

于 2012-12-06T12:24:07.687 回答