地図で最新の日付を取得するには<Long, Date>？

Question

こんにちは、私はMapに含まれている最新の日付のIDを取得する必要があります。

idは、日付を識別する一意のLongです。

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

私はこの方法でマップを埋め：

mapRetrieveMostRecent.put(id, xDate); 

を私はTreeMapが自動的に日付によるソートが、私の場合には、日付が一意ではないオブジェクトを挿入できることを知っています。 提案がありますか？

Answer 1

私はTreeMapを自動的に挿入することができることを知っては、日付によるソートオブジェクト が、私の場合は日付が一意ではありません。助言がありますか？

一つの選択肢は、グーグルグアバからTreeMultimapを使用することができ、それは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(); 

このアプローチでは、あなたが同じに一致する複数のIDを持つことができるよう、最新のDateをに対応するすべてのIDを取得します。ここで

---

はStream APIを使用してそれはで行うことができる方法のJava 8：

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）の中でマップの値を反復処理することができます：あなたがJava8を使用している場合

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

私はこのような比較可能な拡張機能を利用します：

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のIDを取得するlong-ishの例を示します。あなたが他の人に比べて等しく、最も最近のある複数のDate秒を持っている場合は、id Date sが固有のものではないことを

注意、あなたは、最新のDate秒ののIDを取得することができます。

// 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]);