coppia di valori-chiave java con ricerca chiavi come "startswith"

Question

Sto cercando una raccolta per memorizzare la coppia valore chiave, in cui il valore deve essere restituito in base alla condizione chiave startswith.
per es. per la raccolta dati: (a,123) (ab,234) (abcd,5434)

Se lo faccio map.get(a) mi dovrebbe dare gamma di {123,234,5434}, allo stesso modo se lo faccio map.get(ab) mi dovrebbe dare {234,5434} ma non {123} in questo caso.

Quindi, cerca tutti i valori che hanno una chiave con corrispondenza esatta o inizia con.
Qualche suggerimento? se c'è qualcosa già disponibile o se posso scrivere qualcosa?
Grazie!

Answer 1

È possibile farlo con TreeMap<String,Integer> utilizzando il metodo tailMap, e l'iterazione il risultato, mentre il tasto corrisponda all'ingresso:

TreeMap<String,Integer> map = new TreeMap<String,Integer>(); 
map.put("a", 123); 
map.put("ab", 234); 
map.put("abcd", 5434); 
String myKey = "ab"; 
for (Map.Entry<String,Integer> e : map.tailMap(myKey).entrySet()) { 
    if (!e.getKey().startsWith(myKey)) { 
     break; 
    } 
    System.out.println(e.getValue()); 
} 

Demo.

Answer 2

Utilizzare un TreeMap, e creare uno speciale iteratore che mappa sopra la TreeMap e ricerche per il modello di stringa che si sta cercando

Answer 3

solo un piccolo tocco sulla soluzione di dasblinkenlight: Java 8 flusso di API fornisce un bel tocco sul loop:

TreeMap<String,Integer> map = new TreeMap<String,Integer>(); 
    map.put("a", 123); 
    map.put("ab", 234); 
    map.put("abcd", 5434); 
    String myKey = "ab"; 

    Collection<Integer> matchValues = map.tailMap(myKey).entrySet() 
     .stream() 
     .filter(e -> e.getKey().startsWith(myKey)) 
     .map(e -> e.getValue()) 
     .collect(Collectors.toList()); 

Answer 4

seguito il commento di Slanec, ho guardato PatriciaTrie da Apache Commons Collections4 e lo fa davvero un metodo che fa esattamente quello OP chiedeva:

import org.apache.commons.collections4.*; 
import org.apache.commons.collections4.trie.*; 

Trie<String,Integer> t = new PatriciaTrie<>(); 
t.put("a", 123); 
t.put("ab", 234); 
t.put("abcd", 5434); 
System.out.println(t.prefixMap("ab").values());