java - java中的排序间隔

Question

已关闭。此问题需要 debugging details 。目前不接受答案。

---

编辑问题以包含 desired behavior, a specific problem or error, and the shortest code necessary to reproduce the problem 。这将有助于其他人回答问题。

已关闭 8 年前。

Improve this question

我以输入文件的形式给出时间间隔。

INPUT FILE
2 3   //First  start time and second one end time
5 6
9 11
3 10

我想根据开始时间的基础对间隔进行排序，即

(2,3) , (3,10) ,(5,6) ,(9,11)

我必须为此构建一个结构吗？或者可以直接完成。我的做法:

class Interval implements Comparable<Interval>{

        private int start , end;
        public Interval(int start , int end){
            this.start = start;
            this.end = end;
        }
        public int compareTo(Interval o) {
            // TODO Auto-generated method stub
            if(o==null)
                return -1;
            return  start-o.start;
        }


    }

我没有得到它的输出。
有没有更好的方法请帮助我。

Answer 1

此 compareTo() 方法没有问题。看来你不知道如何使用它。你应该这样使用它。

public class Interval implements Comparable<Interval>{
private int start , end;
public Interval(int start , int end){
    this.start = start;
    this.end = end;
}
public int compareTo(Interval o) {
    if(o==null)
        return -1;
    return  start-o.start;
}
@Override
public String toString() {
    return "Interval{" +
            "start=" + start +
            ", end=" + end +
            '}';
  }
}

现在如何使用？

  Interval interval1 = new Interval(2, 3);
  Interval interval2 = new Interval(5, 6);
  Interval interval3 = new Interval(9, 11);
  Interval interval4 = new Interval(3, 10);

  List<Interval> list = new ArrayList<>();
  list.add(interval1);
  list.add(interval2);
  list.add(interval3);
  list.add(interval4);

  System.out.println(list);
  Collections.sort(list);
  System.out.println(list);

输出:

  [Interval{start=2, end=3}, Interval{start=5, end=6}, Interval{start=9, end=11}, Interval{start=3, end=10}]
  [Interval{start=2, end=3}, Interval{start=3, end=10}, Interval{start=5, end=6}, Interval{start=9, end=11}]