Bagaimana saya dapat menemukan baris 4,1 dan 6 pada contoh di bawah ini?
Dan apakah penggunaan Collection.sort() dengan Comparator masuk akal dalam kasus ini?
a - b - c - d
1.) 6 8 16 18
2.) 38 40 55 57
3.) 6 8 25 27
4.) 1 5 11 15
5.) 6 8 3 5
6.) 9 12 19 22
7.) 18 20 1 3
8.) 23 25 15 17
Contoh di atas adalah Daftar dengan objek yang memenuhi kriteria berikut:
- setiap objek berisi 4 bilangan bulat (a,b,c,d),
- setiap objek dalam daftar unik,
- a ‹ b dan c ‹ d.
Di bawah ini bukanlah contoh yang berfungsi, tetapi cara berpikir saya, bagaimana saya mengharapkan komparator berfungsi untuk menemukan objek yang diharapkan.
public class Row_Filter implements Comparable<Row_Filter>{
int a,b,c,d;
public Row_Filter(int a, int b, int c, int d) {
this.a = a; this.b = b; this.c = c; this.d = d;
}
static class FilterAccordingAB implements Comparator<Row_Filter> {
public int compare(Row_Filter o1, Row_Filter o2) {
return o2.a - o1.b+1;
}
}
static class FilterAccordingCD implements Comparator<Row_Filter> {
public int compare(Row_Filter o1, Row_Filter o2) {
return o2.c - o1.d+1;
}
}
static class FilterAccordingABCD implements Comparator<Row_Filter> {
public int compare(Row_Filter o1, Row_Filter o2) {
FilterAccordingAB abF=null; FilterAccordingCD cdF=null;
if((abF.compare(o1, o2)==0) && (cdF.compare(o1, o2)==0)){
return 1;
}
return -1;
}
}
}