Как получить самую последнюю дату на карте <Long, Date>?

Question

Привет, мне нужно получить идентификатор последней даты, содержащейся в Map.

Идентификатор - уникальный номер Long, который идентифицирует дату.

Map<Long, Date> mapRetrieveMostRecent= new HashMap<Long, Date>(); 

Я заполнил карту таким образом:

mapRetrieveMostRecent.put(id, xDate); 

Я знаю, что TreeMap можно вставлять автоматически объекты сортировки по дате, но в моем случае сроки не являются уникальными. Любые предложения?

Answer 1

Я знаю, что TreeMap можно вставлять автоматически объекты сортировки по дате , но в моем случае сроки не являются уникальными. Какие-либо предложения?

Одним из вариантов может быть использование TreeMultimap из Google гуавы, сортирует его ключи как TreeMap и принимает одинаковые значения, чтобы сделать это работает в вашем случае вам придется инвертировать ключ и значение в следующем:

// Create my map 
TreeMultimap<Date, Long> mapRetrieveMostRecent = TreeMultimap.create(); 
... 
// Put an entry into my map 
mapRetrieveMostRecent.put(xDate, id); 
... 
// Get all the ids corresponding to the most recent date 
Collection<Long> ids = mapRetrieveMostRecent.asMap().lastEntry().getValue(); 

При таком подходе вы получите все идентификаторы, соответствующий самым последнимDate, как вы можете иметь несколько записей, соответствующих тем же Date.

---

Вот как это может быть сделано в Java 8 с помощью Stream API:

Collection<Long> ids = mapRetrieveMostRecent.entrySet().stream() 
    .collect(Collectors.groupingBy(Map.Entry::getValue, TreeMap::new, toList())) 
    .lastEntry() 
    .getValue() 
    .stream() 
    .map(Map.Entry::getKey) 
    .collect(toList()); 

Answer 2

Вы можете перебирать значения в карте в O (N), если это возможно для вас :

Map<Long, Date> mapRetrieveMostRecent= new HashMap<Long, Date>(); 
Date mostRecent = null; 
for(Date d : mapRetrieveMostRecent.values()) 
{ 
    if(mostRecent == null || d.after(mostRecent)) 
     mostRecent = d; 
} 

Answer 3

Если вы используете Java8 я бы воспользоваться Сравнительное расширения, как это:

public static <K, V extends Comparable<? super V>> Map<K, V> sortByValue(Map<K, V> map){ 
    List<Map.Entry<K, V>> l = new LinkedList<>(map.entrySet()); 
    Collections.sort(l, new Comparator<Map.Entry<K, V>>() 
    { 
     @Override 
     public int compare(Map.Entry<K, V> one, Map.Entry<K, V> another) 
     { 
      return (one.getValue()).compareTo(another.getValue()); 
     } 
    }); 

    Map<K, V> r = new LinkedHashMap<>(); 
    for (Map.Entry<K, V> item : l) 
    { 
     r.put(item.getKey(), item.getValue()); 
    } 
    return r; 
} 

Я пытался Stream классов, когда я получил это решение:

Map<Long, Date> mapRetrieveMostRecent= new HashMap<>(); 
Calendar cal = Calendar.getInstance(); 
mapRetrieveMostRecent.put(1l, cal.getTime()); 
cal.add(Calendar.DAY_OF_MONTH, -1); 
mapRetrieveMostRecent.put(2l, cal.getTime()); 
cal.add(Calendar.DAY_OF_MONTH, 4); 
mapRetrieveMostRecent.put(3l, cal.getTime()); 

Map<Long, Date> mapRetrieveMostRecentOrdered = sortMap(mapRetrieveMostRecent); 
System.out.println("Sorted Map Ascending: " + Arrays.toString(mapRetrieveMostRecentOrdered.entrySet().toArray())); 

public static <K, V extends Comparable<? super V>> Map<K,V> sortMap(Map<K,V> map){ 
     return map.entrySet().stream() 
      .sorted(Map.Entry.comparingByValue()) 
      .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue, 
        (e1, e2) -> e2, LinkedHashMap::new)); 
} 

И соответствующее испытание:

@Test 
public void testSortByValue() 
{ 
    int testSize = 50; 
    Random random = new Random(System.currentTimeMillis()); 
    Map<Long, Date> testMap = new HashMap<>(testSize); 
    for(long i = 0 ; i < testSize ; ++i) { 
     Calendar cal = Calendar.getInstance(); 
     cal.add(Calendar.DAY_OF_MONTH, random.nextInt()); 
     testMap.put(i, cal.getTime()); 
    } 

    testMap = TenaTest.sortByValue(testMap);//Using compare 
    //testMap = TenaTest.sortMap(testMap);//Using streams 
    Assert.assertEquals(testSize, testMap.size()); 

    Date previous = null; 
    for(Map.Entry<Long, Date> entry : testMap.entrySet()) { 
     Assert.assertNotNull(entry.getValue()); 
     if (previous != null) { 
      Assert.assertTrue(entry.getValue().after(previous)); 
     } 
     previous = entry.getValue(); 
    } 
} 

Answer 4

В вашем случае TreeMap будет сортировать по id, так как он сортирует а не значения.

Поскольку ваши объекты Date являются значениями, вы можете итерировать свою карту, пока не найдете последние Date.

Вот пример длинного иериста, повторяющий набор записей и получение идентификатора для последних Date.

Обратите внимание, что идентификатор в Date s не является уникальным, вы можете получать идентификатор для одного самых последних Date с, если у вас есть несколько Date сек, равные и самые последние по сравнению с другими.

// your map 
Map<Long, Date> map = new HashMap<Long, Date>(); 
// putting values 
map.put(0l, new Date()); 
// putting values 
map.put(0l, new Date(0l)); 
map.put(1l, new Date(1l)); 
map.put(2l, new Date(2l)); // this will be the most recent 
Date latest = null; 
Long latestID = null; 
// iterating entry set 
for (Map.Entry<Long, Date> entry : map.entrySet()) { 
    Date value = entry.getValue(); 
    Long key = entry.getKey(); 
    // initial comparison 
    if (latest == null) { 
     latest = value; 
     latestID = key; 
     continue; 
    } 
    // further comparisons 
    if (value.after(latest)) { 
     latest = value; 
     latestID = key; 
    } 
} 
System.out.println(latestID); // will print 2 

Answer 5

Если вы ищете ключ максимальной даты вы можете использовать следующий Однострочник

Long keyMax = Collections.max(mapRetrieveMostRecent.entrySet(), Map.Entry.comparingByValue()).getKey(); 

Answer 6

Вы можете передавать записи и получить максимум с помощью компаратора:

Map<Long, Date> mapRetrieveMostRecent = new HashMap<Long, Date>(); 
mapRetrieveMostRecent.entrySet().stream() 
        .max(Entry::comparingByValue) 
        .map(Entry::getKey) 
        .orElse([default value here]);