массив доступа через массив потери производительности огромный

Question

позволяет взглянуть на следующие методы два Java:

static void performance1() { 
    int a=0; 
    int b=0; 
    int[] arrayA = { 3, 4, 5 }; 
    int[] arrayB = { 4, 5, 6, 3, 4, 5, 6, 7, 8, 4 }; 
    long start = System.currentTimeMillis(); 
    for (int i = 0; i < 100000000; i++) { 
     for (int k = 0; k < 100; k++) { 
      a = arrayA[2]; 
      b = arrayB[1]; 
     } 
    } 
    long end = System.currentTimeMillis(); 
    System.out.println(end - start); 

} 

static void performance2() { 
    int a=0; 
    int b=0; 
    int[] arrayA = { 3, 4, 5 }; 
    int[] arrayB = { 4, 5, 6, 3, 4, 5, 6, 7, 8, 4 }; 
    long start = System.currentTimeMillis(); 
    for (int i = 0; i < 100000000; i++) { 
     for (int k = 0; k < 100; k++) { 
      b = arrayB[arrayA[2]]; 
     } 
    } 
    long end = System.currentTimeMillis(); 
    System.out.println(end - start); 

} 

Первый метод занимает 209 мс для выполнения на моей системы, seccond 4295! так что в 20 раз больше. Как это может быть? Насколько я могу видеть это я могу получить прирост производительности 20time если я объявляю 3 раздельные переменные вместо Arraya, потому что следующий метод выполняется очень быстро снова:

static void performance3() { 
    int a=0; 
    int b=0; 
    int[] arrayA = { 3, 4, 5 }; 
    int[] arrayB = { 4, 5, 6, 3, 4, 5, 6, 7, 8, 4 }; 
    long start = System.currentTimeMillis(); 
    for (int i = 0; i < 100000000; i++) { 
     for (int k = 0; k < 100; k++) { 
      b = arrayB[a]; 
     } 
    } 
    long end = System.currentTimeMillis(); 
    System.out.println(end - start); 

} 

Am я с видом что-то очевидное здесь? мне действительно кажется удивительным, что разница настолько велика. Спасибо в любом случае за разъяснениями :)

Answer 1

В первом коде всегда устанавливается на 5 и б 5, независимо от того, что ваши показатели петлевые, поэтому компилятор устранил петли полностью, так что на самом деле в конечном итоге что-то вроде:

int a=0; 
int b=0; 
int[] arrayA = { 3, 4, 5 }; 
int[] arrayB = { 4, 5, 6, 3, 4, 5, 6, 7, 8, 4 }; 
long start = System.currentTimeMillis(); 
a = 5; 
b = 5; 
long end = System.currentTimeMillis(); 
System.out.println(end - start); 

Answer 2

Когда вы b = arrayB[1]; это напрямую ссылается на значение, хранящееся в месте 1 но когда вы делаете b = arrayB[arrayA[2]]; он должен сначала получить значение arrayA[2], а затем получить значение arrayB[] на основе значения извлечения в предыдущий шаг.

Компилятор достаточно умен, чтобы оптимизировать активность на первом шаге, но не на втором этапе.

Будет более понятным, если вы посмотрите на байтовый код, созданный этими двумя методами.