Организация объектов по дате в Java

Question

У меня есть List из Stat объектов, и каждый Stat имеет поле Date. Этот список может быть очень большим. То, что я хотел бы сделать, - организовать эти объекты в диапазонах дат (недели, чтобы быть конкретными) эффективно. Итак, если на той же неделе происходят два объекта, они переходят в один и тот же List. Для простоты «недельные» интервалы уже определены, поэтому вам не нужно беспокоиться о том, чтобы подходить к диапазонам.

Итак, вот мой нынешний подход. У меня есть LinkedHashMap<Date, List<Stat>>, который содержит все даты, которые мне нужны в порядке возрастания, и каждая запись инициализируется пустым ArrayList. Я думаю о каждом Stat, итерации по всему набору записей на карте и отслеживанию ближайшей даты, когда stat также больше или равен. Тогда это будет что-то вроде map.get(closestDate).add(stat).

Кажется, что должен быть лучший способ сделать это. Возможно, создайте что-то вроде findClosestKeyGreaterThanOrEqualTo, так что мне не нужно каждый раз перебирать всю карту?

Любые идеи?

Answer 1

Вы можете использовать NavigableMap (например, TreeMap), который имеет very useful methods именно для этой цели.

Инициализировать карту со всеми значениями, которые вы вычисленные и пустыми списками для каждого:

NavigableMap<Date, List<Stat>> map = new TreeMap<>(); 
// add all your weekly values associated with empty lists 

Тогда для каждого из ваших Stat объектов, найти нужный список просто:

final Entry<Date, List<Stat>> entry = map.floorEntry(stat.getDate()); 
entry.getValue().add(stat); 

Answer 2

Вот что я хотел бы сделать, если вы уже можете конвертировать даты в weekId:

• Создать Map<WeekId, List<Stat>>
• перебирать оригинал List<Stat> один раз и в каждом цикле расчета weekId с даты, то добавить Stat в соответствующий список путем извлечения его из Map по weekId (создать, если он не существует, и добавить его к карте)

Вы должны получить желаемый результат на карте в конце цикла.

Answer 3

Убедитесь, что все даты округлены до ближайшей недели. Затем используйте функцию getWeek(stat) и вставьте stat в карту. Простой HashMultimap будет делать.

Вам необходимо решить проблему хеш-кодов и равенства. Скажем, у меня есть тип

class Pair { 
    public int x; 
    public int y; 
    // obvious constructor 
} 

данных Обратите внимание:

new Pair(1,2) == new Pair(1,2) // false 
new Pair(1,2).equals(new Pair(1,2)) // false 

И если вы используете их в качестве ключей в хэш-карте они будут разные ключи.

Чтобы преодолеть это, вам необходимо переопределить equals и hashCode.

Для Date мы наблюдаем:

public boolean equals(Object obj) { 
    return obj instanceof Date && getTime() == ((Date) obj).getTime(); 
} 

Hashcode будет определяться соответственно. Поэтому, если вы отключаете Date, вы получите только то, что хотите, если даты согласны с миллисекундом.

Поэтому

HashMultimap<Date, Stat> map; 

прекрасно, но вы должны программно соблюдать соглашение, что все даты округляется до ближайшей недели. Затем выполните:

Date key = roundToWeek(stat); 
map.insert(key, stat); 

И вам должно быть хорошо.

Answer 4

Спасибо за ваши ответы.

Я собираюсь пойти с NavigableMap, так как функция floorKey - это именно то, что мне нужно.