Pourquoi Alibaba est interdite dans l'�l�ment de boucle foreach dans le supprimer / ajouter des op�rations

Manuel Alibaba Java Developer, il est pr�vu d'un tel:

Mais le manuel ne donne pas une raison sp�cifique, nous venons d'analyser en profondeur la pens�e derri�re cette disposition.

boucle foreach

boucle Foreach (boucle Foreach) est une des instructions en langage de programmation informatique en un flux de commande, typiquement utilis�s pour une boucle � travers le r�seau ou ensemble d'�l�ments.

langage Java, JDK 1.5.0 depuis le d�but de l'introduction de la boucle foreach. Dans � travers le r�seau, l'aspect collection, foreach fournir une grande commodit� pour les d�veloppeurs.

syntaxe foreach est la suivante:

pour (variable �l�ment du type �l�ment T x: traverser l'objet obj) { Java a cit� la d�claration de x; }

Les exemples suivants illustrent commun pour boucle foreach et recyclage:

public static void main (String args) { // initialiser une liste � l'aide ImmutableList liste < cha�ne > �USERNAMES = ImmutableList.of ( "Hollis", "hollis", "HollisChuang", "H"); System.out.println ( "Utilisation boucle for it�re List"); pour (int i = 0; i < �userNames.size (); i ++) { System.out.println (userNames.get (i)); } System.out.println ( "en utilisant foreach pour parcourir la liste"); pour (String userName: noms d'utilisateur) { System.out.println (nom d'utilisateur); } }

Code de sortie est des r�sultats run:

Utilisation de la boucle it�re Liste Hollis Hollis HollisChuang H En utilisant foreach pour parcourir la liste Hollis Hollis HollisChuang H

On peut voir en utilisant une boucle foreach par la syntaxe de collection ou un tableau, vous pouvez jouer le m�me effet et pour la circulation g�n�rale, et le code plus concis. Ainsi, la boucle foreach est aussi commun�ment �galement fait r�f�rence am�lior� pour la boucle.

Cependant, en tant que programmeurs qualifi�s, il faut savoir non seulement ce qui est am�lior�e pour la boucle, vous avez aussi besoin de savoir ce que le principe est renforc� pour la boucle?

En fait, la boucle renforc�e est un sucre syntaxique pour Java nous fournit, si le fichier de classe apr�s le code ci-dessus est compil� � d�compiler (outil d'utilisation JAD), vous pouvez obtenir le code suivant:

Iterator it�rateur = userNames.iterator (); faire { if (! iterator.hasNext ()) break; Cha�ne UserName = (String) iterator.next (); si (userName.equals ( "Hollis")) userNames.remove (nom d'utilisateur); } While (true); System.out.println (noms d'utilisateur);

Peut constater que la boucle am�lior�e, la boucle while en fait de la mise en uvre d�pendante et Iterator. (Gardez � l'esprit que cette mise en uvre sera utilis� plus tard!)

Pour reproduire le probl�me

Etats Sp�cification ne nous permettent pas d'ajouter / les op�rations de suppression sur l'ensemble des �l�ments dans une boucle foreach, nous essayons de le faire et de voir ce qui se passera.

// utilisent le double syntaxe entre parenth�ses (syntaxe double accolade) �tablir et initialiser une liste liste < cha�ne > �noms_utilisateurs = new ArrayList < cha�ne > () {{ ajouter ( "Hollis"); ajouter ( "Hollis"); ajouter ( "HollisChuang"); ajouter ( "H"); }}; pour (int i = 0; i < �userNames.size (); i ++) { si (userNames.get (i) equals ( "Hollis")) { userNames.remove (i); } } System.out.println (noms d'utilisateur);

Le code ci-dessus, la premi�re double de parenth�ses (la syntaxe double entretoise) � �tablir et � initialiser une liste, qui contient les quatre cordes, respectivement, Hollis, Hollis, HollisChuang et H.

Ensuite, utilisez ordinaire boucle pour parcourir la liste, supprimer le contenu de l'�l�ment de liste �gal aux �l�ments Hollis. Ensuite, la liste de sortie, les r�sultats de sortie sont les suivantes:

Ce qui est plus courant d'utiliser une boucle pour supprimer tout d�placement, nous regardons, si vous utilisez la boucle am�lior�e, alors ce qui se passe:

liste < cha�ne > �noms_utilisateurs = new ArrayList < cha�ne > () {{ ajouter ( "Hollis"); ajouter ( "Hollis"); ajouter ( "HollisChuang"); ajouter ( "H"); }}; pour (String userName: noms d'utilisateur) { si (userName.equals ( "Hollis")) { userNames.remove (nom d'utilisateur); } } System.out.println (noms d'utilisateur);

Le code ci-dessus, en utilisant une boucle renforc�e par les �l�ments, et essayer de supprimer des �l�ments de cha�ne Hollis dans celui-ci. Ex�cutez le code ci-dessus jetteront l'exception suivante:

java.util.ConcurrentModificationException

De m�me, le lecteur peut essayer d'ajouter des �l�ments dans la boucle am�lior�e en utilisant la m�thode d'ajout, seront jet�s les m�mes r�sultats.

La raison de cette anomalie se produit parce que d�clenche un m�canisme de d�tection d'erreur une collection Java --fail rapide.

fail-rapide

Ensuite, nous devons analyser les raisons au moment am�lior� pour ajouter la boucle / supprimer des �l�ments jette java.util.ConcurrentModificationException, l'explication suivante � la fin qui est ce qui est binaire fail-rapide, l'�chec rapide principe et ainsi de suite.

fail-rapide, l'�chec rapide qui est, il est un ensemble de m�canisme de d�tection d'erreur Java. Quand un ensemble d'une pluralit� de fils (non-fail-safe classe de collection) sur l'op�ration de modification de la structure, il peut y avoir des m�canismes d�faillance rapide, qui est renvoy�e lorsqu'une ConcurrentModificationException (modification simultan�e lorsque l'objet d�tect�, mais hors de l'anomalie ne permet pas une telle modification).

Notez �galement que, sinon environnement multi-thread, si un seul thread viole les r�gles, il y a aussi susceptibles de changer lancer une exception.

Eh bien, �l�mentaire delete am�lior� pour la boucle, est une violation des r�gles de la fa�on de faire?

Pour analyser cette question, nous avons d'abord am�lior� pour la boucle ce sucre syntaxique de sucre, donner le code suivant:

public static void main (String args) { // initialiser une liste � l'aide ImmutableList liste < cha�ne > �noms_utilisateurs = new ArrayList < cha�ne > () {{ ajouter ( "Hollis"); ajouter ( "Hollis"); ajouter ( "HollisChuang"); ajouter ( "H"); }}; Iterator it�rateur = userNames.iterator (); faire { if (! iterator.hasNext ()) break; Cha�ne UserName = (String) iterator.next (); si (userName.equals ( "Hollis")) userNames.remove (nom d'utilisateur); } While (true); System.out.println (noms d'utilisateur); }

Et puis ex�cutez le code ci-dessus, il lancera une exception. Nous regardons la pile compl�te de ConcurrentModificationException:

par la pile d'exception, nous pouvons aller, la ligne 23 cha�ne d'appel exception ForEachDemo se produit, Iterator.next appeler la m�thode Iterator.checkForComodification, mais une exception est lev�e m�thode checkForComodification.

En fait, apr�s mise au point, nous pouvons voir que, si le code de suppression n'est pas ex�cut�, a iterator.next cette ligne n'est pas donn�e. Lancers supprimer le moment est exactement appel qu'une m�thode suivante apr�s l'ex�cution.

Nous regardons le code checkForComodification m�thode directe, un regard jette la cause de l'anomalie:

finale checkForComodification void () { si (modCount! = expectedModCount) throw new ConcurrentModificationException (); }

Le code est relativement simple, modCount! = ExpectedModCount et ils jeter un ConcurrentModificationException.

Ensuite, regardez, supprimer / ajouter salle d'op�ration et comment conduire modCount expectedModCount pas �gale.

retirer / ajouter ce qui a �t� fait

Tout d'abord, nous devons comprendre est, � la fin de ces deux variables modCount et expectedModCount sont, quel genre de choses.

En tournant le code source, nous pouvons trouver:

modCount est une variable membre dans la liste de tableaux. Il indique le nombre de fois d�fini est r�ellement modifi�.
expectedModCount est une variable membre d'une classe ArrayList interne dans --Itr. expectedModCount indique le num�ro de l'ensemble est modifi�e dans cette it�rateur souhait�e. La valeur est dans le temps ArrayList.iterator m�thode est appel�e initialisation. La manipulation de la collection � travers le iterator, la valeur reste inchang�e.
ITR est d'atteindre un it�rateur en utilisant des m�thodes ArrayList.iterator obtenu iterator est une instance de la classe ITR.

La relation entre eux est la suivante:

classe ArrayList { int modCount priv�; public void add (); supprimer public void (); classe priv�e Itr de Iterator < E > �{ int expectedModCount = modCount; } publique Iterator < E > �iterator () { return new Itr (); } }

En fait, je vois ici, beaucoup de gens peut probablement deviner comment apr�s supprimer / ajouter des op�rations, et conduira � expectedModCount modCount ne veulent pas attendre.

Lisez le code, on peut aussi trouver, supprimer la m�thode logique de base est la suivante:

On peut le voir, il a seulement chang� modCount, et ne rien faire pour expectedModCount.

En bref r�sum� la raison ConcurrentModificationException va lancer une exception, parce que notre code � l'aide d'une boucle am�lior�e, alors que la boucle am�lior�e, la collection est travers�e par l'it�rateur, mais les �l�ments du add / remove est utilis� directement collections fa�on. Cela se traduit par l'it�rateur traversal, vous constaterez qu'il ya un �l�ment � supprimer / ajout� dans le cas de leur propre, sans le savoir, va lancer une exception, utilis�e pour demander � l'utilisateur, des modifications simultan�es ont pu se produire!

Une bonne posture

Nous avons jusqu'� pr�sent d�crit clairement la raison de la collecte ne peut pas ajouter / supprimer intervenant directement dans le corps de la boucle foreach.

Cependant, de nombreuses fois, nous avons un ensemble d'exigences � filtrer, par exemple dans le cadre de suppression de l'�l�ment, alors comment? Il existe plusieurs m�thodes disponibles pour r�f�rence:

1, agit directement it�rateur

En plus de l'utilisation directe de l'ordinaire pour la boucle, on peut �galement utiliser la m�thode de suppression Iterator fournissent directement.

�liste < cha�ne > �noms_utilisateurs = new ArrayList < cha�ne > () {{ ajouter ( "Hollis"); ajouter ( "Hollis"); ajouter ( "HollisChuang"); ajouter ( "H"); }}; Iterator it�rateur = userNames.iterator (); while (iterator.hasNext ()) { si (iterator.next (). equals ( "Hollis")) { Iterator.remove (); } } System.out.println (noms d'utilisateur);

Si la m�thode directe en utilisant le supprimer fourni Iterator, il peut �tre modifi� � une valeur de expectedModCount. Ensuite, il ne sera pas jet� vers le haut. Quels sont les codes sont les suivants:

2, en utilisant la Java 8 pr�vu dans le filtre de filtrage

Java 8 peut �tre converti en un ensemble de flux, il y a un filtre pour l'op�ration de d�bit, peut �tre test� pour un flux d'origine, il est laiss� pour g�n�rer un nouveau test �l�mentaire Stream.

�liste < cha�ne > �noms_utilisateurs = new ArrayList < cha�ne > () {{ ajouter ( "Hollis"); ajouter ( "Hollis"); ajouter ( "HollisChuang"); ajouter ( "H"); }}; . USERNAMES = filtre userNames.stream () (Username - > �! UserName.equals ( "Hollis")) Collect (Collectors.toList ()) .; System.out.println (noms d'utilisateur);

3, en utilisant la boucle de renforcement, en fait,

Si nous sommes tr�s d�termin�s dans un ensemble, une sur le point de supprimer l'�l�ment contient uniquement un mot, comme pour l'op�ration Set, donc en fait peut utiliser la boucle am�lior�e, longtemps apr�s la suppression, la boucle se termine imm�diatement, ne continuera pas de le traverser, cela ne veut pas l'ex�cution de code � l'autre m�thode suivante.

�liste < cha�ne > �noms_utilisateurs = new ArrayList < cha�ne > () {{ ajouter ( "Hollis"); ajouter ( "Hollis"); ajouter ( "HollisChuang"); ajouter ( "H"); }}; pour (String userName: noms d'utilisateur) { si (userName.equals ( "Hollis")) { userNames.remove (nom d'utilisateur); break; } } System.out.println (noms d'utilisateur);

4, l'utilisation directe des collections fail-safe

En Java, en plus de certaines classes de collecte communes, il y a quelques utilisations des collections de s�curit� ne m�canisme. Ce conteneur de collecte ne sont pas directement accessibles sur le contenu de la collection lors de la travers�e, mais la premi�re copie du contenu original de la collection, � parcourir sur une copie de la collection.

Parce que la copie originale de l'it�ration est r�gl�e sur traverse, de sorte que lors de la travers�e des modifications apport�es � l'ensemble d'origine ne doivent pas �tre d�tect�es par l'it�rateur ne sera pas d�clench�e ConcurrentModificationException.

ConcurrentLinkedDeque < cha�ne > �noms_utilisateurs = nouveau ConcurrentLinkedDeque < cha�ne > () {{ ajouter ( "Hollis"); ajouter ( "Hollis"); ajouter ( "HollisChuang"); ajouter ( "H"); }}; pour (String userName: noms d'utilisateur) { si (userName.equals ( "Hollis")) { userNames.remove (); } }

Copier le contenu est bas� sur les avantages d'�viter ConcurrentModificationException, mais encore une fois, l'it�rateur n'a pas acc�s au contenu modifi�, � savoir: iterator traversal est de commencer par la collecte pour obtenir une copie du moment, au cours de la travers�e de l'ensemble des modifications d'origine Happen iterator est inconnue.

Les conteneurs sont en s�curit� dans le cadre du paquet java.util.concurrent �choue, vous pouvez utiliser une concurrente multithread, les modifications concurrentes.

Route de la soie

Apprenez � conna�tre la Chine

Pourquoi Alibaba est interdite dans l'�l�ment de boucle foreach dans le supprimer / ajouter des op�rations