Partial search in HashMap

by

Yeah, a HashMap is not the right data structure for this. As Bozho said, a Trie would be the right one.

With Java’s on-board tools, a TreeMap (or any SortedMap, actually) could be used:

public <V> SortedMap<String, V> filterPrefix(SortedMap<String,V> baseMap, String prefix) {
    if(prefix.length() > 0) {
        char nextLetter = prefix.charAt(prefix.length() -1) + 1;
        String end = prefix.substring(0, prefix.length()-1) + nextLetter;
        return baseMap.subMap(prefix, end);
    }
    return baseMap;
}

The output would even be sorted by key.

Here an usage example:

SortedMap<String, String> nameNum = new TreeMap<String, String>();
// put your phone numbers

String prefix = ...;
for(Map.Entry<String,String> entry : filterPrefix(nameNum, prefix).entrySet()) {
    System.out.println(entry);
}

If you want your prefix filter to not be depending on case differences, use a suitable Comparator for your map (like a Collator with a suitable strength setting, or String.CASE_INSENSITIVE_ORDER).

More Related Contents:

  1. Count number of values of a list having same hash value in java?
  2. How do I efficiently iterate over each entry in a Java Map?
  3. How to sort Map values by key in Java?
  4. How can I initialise a static Map?
  5. How to directly initialize a HashMap (in a literal way)?
  6. Java Class that implements Map and keeps insertion order?
  7. What’s the difference between ConcurrentHashMap and Collections.synchronizedMap(Map)?
  8. What is the difference between the HashMap and Map objects in Java?
  9. Java time-based map/cache with expiring keys [closed]
  10. Sort a Map by values
  11. Convert a JSON String to a HashMap
  12. How do I convert a Map to List in Java?
  13. Bidirectional Map
  14. Case insensitive string as HashMap key
  15. How do I use the new computeIfAbsent function?
  16. Intersection of java.util.Map
  17. Fastest Gaussian blur implementation
  18. How can I sort Map values by key in Java?
  19. Java Equivalent to Python Dictionaries
  20. What is the best way to remove duplicates in an Array in Java?
  21. Java API for plural forms of English words
  22. Remove multiple keys from Map in efficient way?
  23. How to check whether given string is a word
  24. Convert a map of lists into a list of maps
  25. In Java 8 how do I transform a Map to another Map using a lambda?
  26. Sorting the Map in descending order based on the value [duplicate]
  27. Most elegant way to join a Map to a String in Java 8
  28. Consumer mapped Class in HashMap
  29. Parse JSON object with string and value only
  30. How to Maintain order of insertion [duplicate]

Leave a Comment