Come ottenere la chiave/valore precedente e la chiave/valore successivo in Mappe

Question

for (Entry<Double, String> entry : map.entrySet()) { 
     Double key = entry.getKey(); 
     String value = entry.getValue(); 

     // double nextKey = ? 
     // String nextvalue = ? 

     // double prevKey = ? 
     // String prevValue = ? 
    } 

è possibile sapere quale elemento precedente e l'elemento successivo durante l'iterazione della mappa?

Answer 1

È possibile utilizzare NavigableMap per questo, che il ritorno iteratore entrySet() s' voci in ascending key order:

NavigableMap<Double, String> myMap = new TreeMap<>(); 

//... 

for (Map.Entry<Double, String> e : myMap.entrySet()) { 
    Map.Entry<Double, String> next = myMap.higherEntry(e.getKey()); // next 
    Map.Entry<Double, String> prev = myMap.lowerEntry(e.getKey()); // previous 

    // do work with next and prev 
} 

Ogni voce recupero è O (log N), quindi per la piena iterazione questo non è l'approccio più efficace. Per essere più efficaci, in iterazione è sufficiente ricordare le ultime 3 voci e utilizzare 1st come prev, 2nd come corrente e 3rd come next, come @Malt suggests.

Answer 2

Un TreeMap è un OrderedMap e un NavigableMap e vi permetterà di eseguire iterazioni in avanti e indietro, che consente di accedere chiavi precedenti e successivi rispettivamente con lowerKey() e higherKey(). Tuttavia potrebbe non essere la soluzione migliore.

Puoi descrivere il problema reale che stai cercando di risolvere e possiamo darti una soluzione più adatta?