Equivalente di C++ map.lower_bound in Java

Question

La mia domanda è molto semplice, ma non sono riuscito a trovare la soluzione da solo.

Sono abituato a scrivere algoritmi in C++. Lì utilizzo molto spesso la struttura std::map, insieme a tutti i metodi ausiliari che fornisce.

Questo metodo restituisce iteratore al primo elemento della mappa con chiave> = alla chiave fornita come parametro. Esempio:

map<int, string> m; 
// m = { 4 => "foo", 6 => "bar", 10 => "abracadabra" } 
m.lower_bound(2); // returns iterator pointing to <4, "foo"> 
m.lower_bound(4); // returns iterator pointing to <4, "foo"> 
m.lower_bound(5); // returns iterator pointing to <6, "bar"> 

La cosa interessante è che la mappa C++ si basa su alberi rosso-nero e così la query è logaritmica (O(log n)).

Ora ho bisogno di implementare un determinato algoritmo in Java. Ho bisogno di funzionalità simili a quella che ho appena descritto. So che posso usare TreeMap che è implementato nell'albero ordinato. Tuttavia, non riesco a trovare l'equivalente del metodo lower_bound. Esiste?

Grazie mille per il vostro aiuto.

Answer 1

Immagino che stiate cercando TreeMap. Dai un'occhiata ai metodi ceilingKey/Entry.

Answer 2

Spero che questo funzioni per voi?

SortedMap tail = <Sorted Map Object>.tailMap(target); 
if (!tail.isEmpty()) 
{ 
    upper = tail.firstKey(); 
} 

Answer 3

Questo è un test che mostra un comportamento:

@Test 
public void testPrefixMatch() { 

    treeMap.put("1.2.3", "bar"); 
    treeMap.put("1.2.3.4", "bar"); 
    treeMap.put("1.2.3.5.6", "bar"); 


    assertEquals("1.2.3.5.6", treeMap.ceilingKey("1.2.3.4.5.6.7")); 
    assertEquals("1.2.3.4", treeMap.floorKey("1.2.3.4.8.6")); 
    assertEquals("1.2.3.5.6", treeMap.ceilingKey("1.2.3.4.8.6")); 
} 

Answer 4

natura simile:

In C++

vector lower_bound return the index 

In Java

TreeSet higher  return the Key