本文主要是介绍java 校验排序是否有交叉，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
import java.math.BigDecimal;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Date;public class TimeOverlapChecker {public static void main(String[] args) {// 1. 获取待判断的时间段列表ArrayList<TimeRange> timeRangeslist = new ArrayList<TimeRange>();TimeRange timeRange1 = new TimeRange(new BigDecimal(1.1),new BigDecimal(2.2),1);TimeRange timeRange2 = new TimeRange(new BigDecimal(3.1),new BigDecimal(9.2),3);TimeRange timeRange3 = new TimeRange(new BigDecimal(8.1),new BigDecimal(15.2),2);TimeRange timeRange4 = new TimeRange(new BigDecimal(16.1),new BigDecimal(19.2),4);// 添加时间段到列表timeRangeslist.add(timeRange4);timeRangeslist.add(timeRange1);timeRangeslist.add(timeRange3);timeRangeslist.add(timeRange2);// 2. 对时间段列表按照开始时间进行排序Collections.sort(timeRangeslist, new Comparator<TimeRange>() {public int compare(TimeRange tr1, TimeRange tr2) {return tr1.getStartTime().compareTo(tr2.getStartTime());}});// 3. 遍历时间段列表，判断相邻时间段是否有交叉boolean hasOverlap = false;BigDecimal prevStartTime = null;StringBuffer sb = new StringBuffer();for (TimeRange tr : timeRangeslist) {if (prevStartTime != null && (tr.getStartTime().compareTo(prevStartTime)==-1)) {hasOverlap = true;sb.append(tr.getStartTime() +"----");System.out.println(tr.getOrder());System.out.println(sb);}prevStartTime = tr.getEndTime();}// 4. 返回判断结果System.out.println("是否有时间交叉：" + hasOverlap);}}class TimeRange {private BigDecimal startTime;private BigDecimal endTime;private int order;public TimeRange(BigDecimal startTime, BigDecimal endTime,int order) {this.startTime = startTime;this.endTime = endTime;this.order = order;}public BigDecimal getStartTime() {return startTime;}public int getOrder() {return order;}public BigDecimal getEndTime() {return endTime;}
}
这篇关于java 校验排序是否有交叉的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
