Como escrever um micro-benchmark corretamente em Java? Armadilhas do JIT e otimizações

Olá a todos. Sou um desenvolvedor Java iniciante e preciso medir o desempenho de duas implementações de um algoritmo: uma usa `ArrayList`, a outra usa um array comum. Escrevi um teste simples: ```java public class MyBenchmark { public static void main(String[] args) { long start = System.nanoTime(); for (int i = 0; i < 100000; i++) { // Código com ArrayList List list = new ArrayList<>(); for (int j = 0; j < 1000; j++) { list.add(j); } int sum = 0; for (int val : list) { sum += val; } } long end = System.nanoTime(); System.out.println("ArrayList time: " + (end - start)); start = System.nanoTime(); for (int i = 0; i < 100000; i++) { // Código com array int[] arr = new int[1000]; for (int j = 0; j < 1000; j++) { arr[j] = j; }