Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

Wydajność i pomiary w Javie

Wydajność i pomiary w Javie: Wydajność Javy zależy najpierw od złożoności algorytmu i struktury danych, a następnie od alokacji, lokalności, synchronizacji, GC oraz optymalizacji JIT.

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

Składnia

performance

Wydajność Javy zależy najpierw od złożoności algorytmu i struktury danych, a następnie od alokacji, lokalności, synchronizacji, GC oraz optymalizacji JIT.

Najpierw profiluj reprezentatywne obciążenie, dobierz kolekcję do operacji, a czas trwania mierz różnicą System.nanoTime zamiast zegarem ściennym.

Pojedynczy pomiar rozgrzewkowy jest mylący przez kompilację JIT, dead-code elimination i GC; ręczny mikrobenchmark może mierzyć kod inny niż produkcyjny.

Początek nanoTime jest arbitralny i znaczenie ma tylko różnica; równoległość może zwolnić małe zadanie, a asymptotycznie lepszy algorytm wygrywa dopiero dla odpowiedniego rozmiaru danych.

Dla celu 31 licznik daje linear=32 wobec binary=6, a elapsed-nonnegative=true pokazuje użycie różnicy System.nanoTime bez uzależniania wyniku od czasu maszyny.

Przykłady

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));
    }
}

Wynik

linear=32
binary=6
elapsed-nonnegative=true

Dla celu 31 licznik daje linear=32 wobec binary=6, a elapsed-nonnegative=true pokazuje użycie różnicy System.nanoTime bez uzależniania wyniku od czasu maszyny.

Źródła