Je reviens un peu tard, mais mieux vaut tard que jamais.
Merci pour ta réponse. Intéressant que la méthode add ne déclenche pas l'exception.
Cela dit le code que tu propose ne me convient pas vraiment : je garde mon itérateur, certes, mais le prix à payer pour ça est d'ajouter les éléments un à un (complexité en O(n), si n est la taille de ma liste uneAutreListe). Je tenais à la concaténation de listes, parce qu'elle est censée être instantanée.
Toutefois, je suis pris d'un doute : quelqu'un pourrait-il confirmer que la concaténation de listes avec addAll se fait bien en O(1) ? Bien évidemment, impossible de trouver ce genre d'info sur la doc officielle d'oracle.
Si ce n'est pas le cas, comment concaténer des listes chaînées en O(1), et si possible sans déclencher de ConcurrentModificationException ?
[^] # Re: Fait pointer un objet dessus.
Posté par Pierre Berger . En réponse au message LinkedList, itérateurs, et modifications concurrentes. Évalué à 0.
Je reviens un peu tard, mais mieux vaut tard que jamais.
Merci pour ta réponse. Intéressant que la méthode add ne déclenche pas l'exception.
Cela dit le code que tu propose ne me convient pas vraiment : je garde mon itérateur, certes, mais le prix à payer pour ça est d'ajouter les éléments un à un (complexité en O(n), si n est la taille de ma liste uneAutreListe). Je tenais à la concaténation de listes, parce qu'elle est censée être instantanée.
Toutefois, je suis pris d'un doute : quelqu'un pourrait-il confirmer que la concaténation de listes avec addAll se fait bien en O(1) ? Bien évidemment, impossible de trouver ce genre d'info sur la doc officielle d'oracle.
Si ce n'est pas le cas, comment concaténer des listes chaînées en O(1), et si possible sans déclencher de ConcurrentModificationException ?