Filtrer les éléments d'une carte basée sur un sous-ensemble de ses clés sans itération sur l'ensemble de la chose

J'ai un Map<String, ArrayList> et un Set<String>. Est-il un moyen de "couper" les clés de la carte avec l'ensemble des chaînes telles que seules les paires avec la clé donnée rester, sans itération sur l'ensemble de la carte? Ma principale préoccupation est la performance et la ré-inventer la roue de quelque chose qui peut être fait de manière plus élégante.

InformationsquelleAutor dave | 2011-07-18
  1. 113

    Viens de faire:

    map.keySet().retainAll(set);

    Que par la javadoc, les changements dans l'ensemble des clés se reflètent dans la carte.

    ... L'ensemble est soutenu par la carte, de sorte que des modifications à la carte sont reflétées dans l'ensemble, et vice-versa. ...

    Voici une démo:

    Map<String, String> map = new HashMap<String, String>();
map.put("1", "one");
map.put("2", "two");
map.put("3", "three");

Set<String> set = new HashSet<String>();
set.add("1");
set.add("3");

map.keySet().retainAll(set);

System.out.println(map); //{3=three, 1=one}
    • Wow. Ne savait jamais KeySet pris en charge retainAll. Donc utiles.
    • à l'aide de collections depuis la 1.1 et ne savais pas ce soit.
    • Incroyablement utile. les valeurs de() prend en charge aussi bien.
    InformationsquelleAutor BalusC
  2. 9

    D'élaborer sur BalusC excellente réponse, les valeurs() prend en charge retainAll() ainsi:

    Map<String, String> map = new HashMap<String, String>();
map.put("1", "one");
map.put("2", "two");
map.put("3", "three");

Set<String> set = new HashSet<String>();
set.add("one");
set.add("two");

map.values().retainAll(set);

System.out.println(map);   //prints {1=one, 2=two}

    retailAll conserve les valeurs dupliquées aussi bien, comme vous pouvez vous attendre:

    Map<String, String> map = new HashMap<String, String>();
map.put("1", "one");
map.put("2", "two");
map.put("3", "three");
map.put("4", "two");

Set<String> set = new HashSet<String>();
set.add("one");
set.add("two");

map.values().retainAll(set);

System.out.println(map);  //prints {1=one, 2=two, 4=two}
    InformationsquelleAutor Siddhartha