public class TestL {
public static void main(String[] args) {
List listIn = new ArrayList();
String[] a = {"07:00","09:30"};
String[] b = {"19:30","23:00"};
String[] c = {"06:00","08:25"};
listIn.add(c);
listIn.add(a);
listIn.add(b);
fib(listIn);
}
public static List fib(ListlistIn){
Collections.sort(listIn, new Comparator() {
@Override
public int compare(String[] o1, String[] o2) {
return o1[0].compareTo(o2[0]);
}
});
List listOut = new ArrayList();
String begin = "";
String end = "";
for (int i = 0,size = listIn.size();i < size;i++){
String[] tmp = listIn.get(i);
if(i==0){
begin = tmp[0];
end = tmp[1];
}else{
if(tmp[0].compareTo(end) <=0 ){
if(tmp[1].compareTo(end) >0){
end = tmp[1];
}
}else{
String[] str = {begin,end};
listOut.add(str);
begin = tmp[0];
end = tmp[1];
}
}
if(i==(size-1)){
String[] str = {begin,end};
listOut.add(str);
}
}
return listOut;
}
}