Quel est le moyen le plus rapide pour supprimer un élément à partir d'une Carte en valeur en Java?

Correcte et rapide one-liner serait:

while (map.values().remove(valueObject));

Étrange que la plupart des exemples ci-dessus supposent la valueObject être unique.

Si vous ne disposez pas d'un revers de la carte, j'irais pour un itérateur.

DomainObj valueToRemove = new DomainObj();

for (
    Iterator<Map.Entry<String, DomainObj>> iter = map.entrySet().iterator();
    iter.hasNext();
) {
    Map.Entry<String, DomainObj> entry = iter.next();
    if (valueToRemove.equals(entry.getValue())) {
        iter.remove();
        break; //if only want to remove first match.
    }
}

Vous pouvez toujours utiliser les valeurs de la collection, depuis les modifications apportées à la collection entraînera le changement se reflète dans la carte. Donc, si vous étiez à la Carte d'appel d'offres.les valeurs de().supprimer(valueToRemove) qui devrait fonctionner - mais je ne sais pas si vous verrez une performance supérieure à celle que vous avez avec cette boucle. Une idée serait d'étendre ou de remplacer la carte de la classe telles que la sauvegarde de la collection est alors toujours triés par valeur - qui vous permettent de faire une recherche binaire sur la valeur qui peut être plus rapide.

Edit: C'est essentiellement le même que Alcon réponse, sauf que je ne pense pas que sa va fonctionner depuis le entrySet est toujours en cours d'être commandé par clé - dans ce cas, vous ne pouvez pas appeler .remove() avec la valeur.

C'est aussi en supposant que la valeur est censée être unique ou que vous souhaitez supprimer tous les doublons de la Carte ainsi.

Si vous n'avez aucun moyen de trouver la clé de la DomainObj, alors je ne vois pas comment vous pouvez l'améliorer. Il n'y a pas de méthode intégrée pour obtenir la clé de la valeur, de sorte que vous ont pour parcourir la carte.

Si c'est quelque chose que vous êtes en train de faire tout le temps, vous pouvez maintenir deux cartes (string->DomainObj et DomainObj->Key).

Une courte utilisation d'un itérateur est d'utiliser les valeurs de() itérateur.

DomainObj valueToRemove = new DomainObj();
for (Iterator<DomainObj> it = map.values().iterator(); it.hasNext();)) {
        if (valueToRemove.equals(it.next())) {
                it.remove();
                break;
        }
}

Je ne pense pas que cela se produira qu'une seule fois dans la durée de vie de votre application.

Donc ce que je voudrais faire, c'est de déléguer à un autre objet, la responsabilité de maintenir une référence pour les objets ajoutés à la carte.

Donc, la prochaine fois vous avez besoin de le retirer, vous utilisez le "revers de la carte" ...

 class MapHolder { 

     private Map<String, DomainObj> originalMap;
     private Map<DomainObj,String> reverseMap;

     public void remove( DomainObj value ) {
           if ( reverseMap.contains( value ) ) { 
                 originalMap.remove( reverseMap.get( value ) );
                 reverseMap.remove( value );
           }
     }
  }

C'est beaucoup beaucoup plus rapide que l'itération.

Évidemment, vous devez les garder synchronisés. Mais il ne devrait pas être si difficile, si vous refector votre code pour avoir un objet d'être responsable de l'état de la carte.

Rappelez-vous qu'en programmation orientée objet, nous avons des objets qui ont un état et le comportement. Si vos données est de passer des variables de tous sur la place, vous êtes en train de créer inutile de dépendances entre les objets

Oui, Il vous faudra un certain temps pour corriger le code, mais le temps passé à la correction, vous permettra d'économiser beaucoup de maux de tête à l'avenir. Pensez à ce sujet.