Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / Java

Performances et mesure en Java

Performances et mesure en Java: Les performances Java dépendent d’abord de la complexité et des structures de données, puis des allocations, de la localité, de la synchronisation, du GC et du JIT.

Version : Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Syntaxe

performance

Les performances Java dépendent d’abord de la complexité et des structures de données, puis des allocations, de la localité, de la synchronisation, du GC et du JIT.

Profile d’abord une charge représentative, choisis les collections selon les opérations dominantes et mesure la durée par différence de System.nanoTime plutôt que l’heure murale.

Une mesure unique à froid est faussée par compilation JIT, dead-code elimination et GC ; un microbenchmark artisanal peut mesurer un code différent de la production.

L’origine de nanoTime est arbitraire et seules les différences comptent ; le parallèle peut ralentir une petite tâche et une meilleure asymptotique ne gagne qu’après un certain volume.

Pour la cible 31, les compteurs donnent linear=32 contre binary=6 ; elapsed-nonnegative=true illustre une différence System.nanoTime sans durée dépendante de la machine.

Exemples

public class Main {
    static int linearComparisons(int[] values, int target) {
        int comparisons = 0;
        for (int value : values) {
            comparisons++;
            if (value == target) break;
        }
        return comparisons;
    }

    static int binaryComparisons(int[] values, int target) {
        int low = 0, high = values.length - 1, comparisons = 0;
        while (low <= high) {
            int middle = (low + high) >>> 1;
            comparisons++;
            if (values[middle] == target) break;
            if (values[middle] < target) low = middle + 1;
            else high = middle - 1;
        }
        return comparisons;
    }

    public static void main(String[] args) {
        int[] values = new int[32];
        for (int i = 0; i < values.length; i++) values[i] = i;
        System.out.println("linear=" + linearComparisons(values, 31));
        System.out.println("binary=" + binaryComparisons(values, 31));
        long started = System.nanoTime();
        long elapsed = System.nanoTime() - started;
        System.out.println("elapsed-nonnegative=" + (elapsed >= 0));
    }
}

Résultat

linear=32
binary=6
elapsed-nonnegative=true

Pour la cible 31, les compteurs donnent linear=32 contre binary=6 ; elapsed-nonnegative=true illustre une différence System.nanoTime sans durée dépendante de la machine.

Sources