Modification d'un ensemble pendant l'itération (Java)

Question

J'ai un problème avec les ensembles/itérateurs Java. J'exécute du code qui itère sur les éléments d'un ensemble de hachage, les supprime après leur utilisation mais supprime également les éléments jugés inutiles à parcourir dans la boucle. J'ajoute aussi des éléments à la boucle. Voici un exemple de code:

Set<Integer> thisSet = new HashSet<Integer>(); 
// add elements into set 
while (!thisSet.isEmpty()) { 
    int value = thisSet.iterator().next(); 
    thisSet.remove(value); 
    // more remove and add operations 
} 

J'ai choisi des ensembles de hachage parce que je pensais que les opérations de suppression au cours de la boucle serait beaucoup plus rapide que lors de l'utilisation d'une liste. Le problème est que les statistiques me montrent que si l'ensemble devient grand, interroger une valeur de l'ensemble prend beaucoup de temps (je suppose en raison de la création d'un itérateur à chaque fois?). Est-ce que quelqu'un a des suggestions sur la façon d'améliorer cela?

Merci!

Answer 1

Vous pouvez trouver un articles sur les collections des mesures de performance: http://www.artima.com/weblogs/viewpost.jsp?thread=122295 (L'exemple d'essai final du rendement par Bruce Eckel)

ou http://java.dzone.com/articles/java-collection-performance (Java Collection Performance)

Peut-être vous aider à choisir la bonne collection pour votre implémentation

Answer 2

Vous n'avez pas assez de réputation pour ajouter un commentaire à Hovercraft Full Of Eels, mais il a absolument raison. Supprimer un élément d'un ensemble sans utiliser d'itérateur conduira éventuellement à une exception ConcurrentModificationException d'une manière ou d'une autre. +1

Si nous regardons cela sous l'angle des structures de données, vous avez besoin d'une infrastructure de données sauvegardée par une liste liée pour accélérer l'insertion/la suppression. Voir Listes liées par rapport aux tableaux dynamiques @https://en.wikipedia.org/wiki/Linked_list pour l'insertion/suppression des limites O(). En fin de compte, ma suggestion est de sauvegarder votre Set par un objet LinkedHashSet et d'utiliser un profileur pour examiner les temps d'exécution pour les exemples d'entrées que vous allez utiliser.