Comment générer un IntStream inversé en Java ?

Comment inverser un flux Java pour générer un IntStream décroissant

L'inversion d'un flux est une opération courante lorsqu'il s'agit de flux Java 8. Ici, nous explorons deux approches pour inverser un flux de tout type, et abordons spécifiquement le défi de générer un IntStream décroissant.

Approche générale : Inverser un flux de tout type

Pour inverser un flux quel que soit le type d'élément, deux techniques peuvent être employées :

1. Stockage des éléments dans un tableau : Cette méthode consiste à convertir le flux en tableau, puis lire les éléments à l’envers. Cependant, cela nécessite une conversion non contrôlée en raison du type d'exécution inconnu des éléments du flux.
2. Utilisation de collecteurs : Cette approche accumule les éléments du flux dans une liste inversée, mais implique des insertions fréquentes au niveau du flux. devant les objets ArrayList, ce qui entraîne une surcharge de copie.

Approche spécifique : générer un IntStream décroissant

Le problème spécifique de la génération d'un IntStream décroissant peut être résolu avec la méthode personnalisée suivante :

<code class="java">static IntStream revRange(int from, int to) {
    return IntStream.range(from, to)
                    .map(i -> to - i + from - 1);
}</code>

Cette technique évite les opérations de boxing et de tri, ce qui permet d'obtenir un code plus efficace.

Considérations supplémentaires

Une précédente version de cette réponse recommande d'utiliser une ArrayList inversée. Cependant, en raison de l'inefficacité de l'insertion au début d'ArrayList, il a été mis à jour pour utiliser un ArrayDeque à la place, qui prend en charge des insertions frontales efficaces.

Le résultat de cette approche est un Deque au lieu d'une liste, mais il peut être facilement itéré ou diffusé dans l'ordre désormais inversé.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!