工作中突然有個(gè)場(chǎng)景，需要合并時(shí)間區(qū)間。將若干閉合時(shí)間區(qū)間合并，實(shí)現(xiàn)思路如下：

1、 先對(duì)日期區(qū)間進(jìn)行按時(shí)間順序排序，這樣后一個(gè)區(qū)間（記為next）的from一定是不小于前一個(gè)（記為prev）from的。2、在進(jìn)行循環(huán)比較的時(shí)候，對(duì)于next區(qū)間，假設(shè)next.from大于prev.to就說明這兩個(gè)區(qū)間是分開的，要新增區(qū)間。否則說明next.from在[prev.from, prev.to]內(nèi)，這時(shí)要看next.to是否是大于prev.to，如果大于就要合并區(qū)間。

public static List<PeriodDto> mergePeriod(List<PeriodDto> periodList) { List<PeriodDto> result = new ArrayList<PeriodDto>(); if (periodList == null || periodList.size() < 1) { return result; } // 對(duì)區(qū)間進(jìn)行排序 Collections.sort(periodList, new Comparator<PeriodDto>() { @Override public int compare(PeriodDto o1, PeriodDto o2) {if ((o1.getFrom().getTime() - o2.getFrom().getTime()) > 0) { return 1;} else if ((o1.getFrom().getTime() - o2.getFrom().getTime()) == 0) { return 0;} else { return -1;} } }); PeriodDto prev = null; for (PeriodDto item : periodList) { if (prev == null || prev.getTo().before(item.getFrom())) {result.add(item);prev = item; } else if (prev.getTo().before(item.getTo())) {prev.setTo(item.getTo()); } } return result; }

寫個(gè)測(cè)試類驗(yàn)證下：

public static void main(String[] args) throws ParseException { PeriodDto date1 = new PeriodDto(); date1.setFrom(DateUtils.fmtDate('2020-01-01 12:00:00')); date1.setTo(DateUtils.fmtDate('2021-01-01 12:00:00'));PeriodDto date2 = new PeriodDto(); date2.setFrom(DateUtils.fmtDate('2019-05-01 12:00:00')); date2.setTo(DateUtils.fmtDate('2020-04-29 12:00:00'));PeriodDto date3 = new PeriodDto(); date3.setFrom(DateUtils.fmtDate('2018-01-01 12:00:00')); date3.setTo(DateUtils.fmtDate('2019-01-01 12:00:00'));PeriodDto date4 = new PeriodDto(); date4.setFrom(DateUtils.fmtDate('2012-01-01 12:00:00')); date4.setTo(DateUtils.fmtDate('2023-01-01 12:00:00'));List<PeriodDto> list = new ArrayList<PeriodDto>(); list.add(date1); list.add(date2); list.add(date3); list.add(date4);List<PeriodDto> result = mergePeriod(list);System.out.println(JSONObject.toJSONStringWithDateFormat(result, JSONObject.DEFFAULT_DATE_FORMAT)); }

運(yùn)行結(jié)果：

[{'from':'2018-01-01 12:00:00','to':'2019-01-01 12:00:00'},{'from':'2019-05-01 12:00:00','to':'2021-01-01 12:00:00'},{'from':'2022-01-01 12:00:00','to':'2023-01-01 12:00:00'}]

OK，完美收工，解決問題。

給定 n 個(gè)區(qū)間 [li,ri]，要求合并所有有交集的區(qū)間。

注意如果在端點(diǎn)處相交，也算有交集。

輸出合并完成后的區(qū)間個(gè)數(shù)。

例如：[1,3]和[2,6]可以合并為一個(gè)區(qū)間[1,6]。

輸入格式第一行包含整數(shù)n。

接下來n行，每行包含兩個(gè)整數(shù) l 和 r。

輸出格式共一行，包含一個(gè)整數(shù)，表示合并區(qū)間完成后的區(qū)間個(gè)數(shù)。

數(shù)據(jù)范圍1≤n≤100000,−109≤li≤ri≤109輸入樣例：51 22 45 67 87 9輸出樣例：3

【代碼：】

import java.io.*;import java.util.*;public class Main { static List<int[]> f = new ArrayList<>(); public static void main(String[] args) throws IOException{ BufferedReader read = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(read.readLine()); for(int i = 1; i <= n; i++) { String[] str = read.readLine().split(' '); int[] t = {Integer.parseInt(str[0]),Integer.parseInt(str[1])}; f.add(t); } f.sort(new Comparator<int[]>(){ public int compare(int[] o1, int[] o2){return o1[0] - o2[0]; } }); int ed = Integer.MIN_VALUE, res = 0; for (int[] t : f) { if(t[0] > ed) res ++; ed = Math.max(ed, t[1]); } System.out.println(res); }}

到此這篇關(guān)于Java如何將若干時(shí)間區(qū)間進(jìn)行合并的方法步驟的文章就介紹到這了,更多相關(guān)Java 時(shí)間合并內(nèi)容請(qǐng)搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)！