Devolver una lista de coincidencias comodín de un HashMap en Java

Question

Tengo un Hashmap que puede contener comodines (*) en la Cadena.

Por ejemplo,

HashMap<String, Student> students_; 

puede tener a John * como una llave. Quiero saber si JohnSmith coincide con cualquier elemento en students_. Podría haber varias coincidencias para mi cadena (John *, Jo * Smith, etc.). ¿Hay alguna manera de que pueda obtener una lista de estas coincidencias de mi HashMap?

¿Hay algún otro objeto que podría estar usando que no requiera que itere a través de cada elemento de mi colección, o tengo que absorberlo y usar un objeto List?

FYI, mi colección tendrá menos de 200 elementos y, en última instancia, querré encontrar el par que coincida con la menor cantidad de comodines.

Answer 1

No se puede lograr con un hasmap, debido a la función hash. Tendría que asignar el hash de "John*" y el hash de "John Smith" y otros. el mismo valor

usted podría hacerlo con un TreeMap, si usted escribe su propia clase personalizada WildcardString cordón de envolver, y poner en práctica compareTo de tal manera que "John*".compareTo("John Smith") devuelve 0. Se puede hacer esto con expresiones regulares como other answers ya se han señalado.

Al ver que desea la lista de coincidencias de widlcard siempre puede eliminar las entradas tal como las encuentra e iterar TreeMap.get(). Recuerde volver a poner las llaves una vez que haya terminado con un nombre.

Esta es solo una forma posible de lograrlo. Con menos de 200 elementos estarás bien iterando.

ACTUALIZACIÓN: para imponer el orden correctamente en el TreeSet, se podía distinguir el caso de la comparación de dos WildcardString s (lo que significa que es una comparacion entre las teclas) y la comparación de un WildcardString a un String (comparando una clave con un valor de búsqueda) .

Answer 2

Puede usar regex para que coincida, pero primero debe convertir "John*" en equivalente en expresiones regulares "John.*", aunque puede hacerlo sobre la marcha.

Aquí hay un código que funcione:

String name = "John Smith"; // For example 
Map<String, Student> students_ = new HashMap<String, Sandbox.Student>(); 

for (Map.Entry<String, Student> entry : students_.entrySet()) { 
    // If the entry key is "John*", this code will match if name = "John Smith" 
    if (name.matches("^.*" + entry.getKey().replace("*", ".*") + ".*$")) { 
     // do something with the matching map entry 
     System.out.println("Student " + entry.getValue() + " matched " + entry.getKey()); 
    } 
} 

Answer 3

Usted puede simplemente repetir su mapa sin convertirlo en una lista, y el uso de la cadena coincide con la función, wih utiliza una expresión regular.

Si se quiere evitar el bucle, puede utilizar la guayaba como esto

@Test 
public void hashsetContainsWithWildcards() throws Exception { 
Set<String> students = new HashSet<String>(); 
students.add("John*"); 
students.add("Jo*Smith"); 
students.add("Bill"); 

Set<String> filteredStudents = Sets.filter(students, new Predicate<String>() { 
    public boolean apply(String string) { 
    return "JohnSmith".matches(string.replace("*", ".*")); 
    } 
}); 

assertEquals(2, filteredStudents.size()); 
assertTrue(filteredStudents.contains("John*")); 
assertTrue(filteredStudents.contains("Jo*Smith")); 

}