String time1 = "2255";
String time2 = "2305";
SimpleDateFormat format = new SimpleDateFormat("HHmm");
Date date1 = format.parse(time1);
Date date2 = format.parse(time2);
long difference = date2.getTime() - date1.getTime();
Разница в миллисекундах: вы можете конвертировать его в любую единицу, или вы можете использовать DurationFormatUtils
из apache-commons, чтобы отформатировать его.
System.out.println("Duration: "+DurationFormatUtils.formatDuration(difference, "HH:mm"));
apache commons имеет действительно хорошие вспомогательные функции, apache-commons (lang)