获取两个java.util.Date的平均值

Question

I have an array of java.util.Date objects. I am trying to find the average.

For example, if I have 2 date objects with 7:40AM and 7:50AM. I should get an average date object of 7:45AM.

The approach I am thinking of is inefficient:

1. for loop through all dates
2. find difference between 0000 and time
3. add that time diff to a total
4. divide that by the total count
5. convert that time to a date object

Is there an easier function to do this?

Answer 1

Well fundamentally you can just add up the "millis since the Unix epoch" of all the Date objects and find the average of those. Now the tricky bit is avoiding overflow. Options are:

1. Divide by some known quantity (eg 1000) to avoid overflow; this reduces the accuracy by a known amount (in this case to the second) but will fail if you have more than 1000 items
2. Divide each millis value by the number of dates you're averaging over; this will always work, but has hard-to-understand accuracy reduction
3. Use BigInteger instead

An example of approach 1:

long totalSeconds = 0L;
for (Date date : dates) {
     totalSeconds += date.getTime() / 1000L;
}
long averageSeconds = totalSeconds / dates.size();
Date averageDate = new Date(averageSeconds * 1000L);

An example of approach 3:

BigInteger total = BigInteger.ZERO;
for (Date date : dates) {
     total = total.add(BigInteger.valueOf(date.getTime()));
}
BigInteger averageMillis = total.divide(BigInteger.valueOf(dates.size()));
Date averageDate = new Date(averageMillis.longValue());

Answer 2

With a lot of dates, taking the sum of all dates together will certainly go into an overflow. If you want to prevent that you should do it like this (in pseudo code):

var first = dates.getFirst
var sumOfDifferences = 0
loop over all dates
    for each date sumOfDifferences += date - first
var averageDate = first + sumOfDifferences/countOfDates

This will never make you run in an overflow.

Answer 3

There's already an answer here: Sum two dates in Java

You just need to sum up all your date objects using getTime() and then divide it by the number of objects and convert it back to a Date object. Done.

Answer 4

To avoid overflow in caluclation of average time:

first sort by date;
store value of first date in time0 ;

Caluclate the average of the deltaTimes by subtractiong first time0 from all times. Then sum up and divide.

The result = new Date(time0 + avgDeltas) ;

Answer 5

Try this. In here each date convert to long value my getTime() . This will return mil-second value. Then we can proceed.

   SimpleDateFormat sdf = new SimpleDateFormat("HH:mma");
    Date date1=sdf.parse("7:40AM");
    Date date2=sdf.parse("7:50AM");
    long date1InMilSec=date1.getTime();
    long date2InMilSec=date2.getTime();
    System.out.println("Average "+sdf.format((date1InMilSec+date2InMilSec)/2));

Answer 6

一旦发布了java 8，就可以使用了

Date avgDate = new Date( LongStream.of(datesAsLongArray).sum() / datesAsLongArray.length * 1000);