Я создаю программу моделирования и хочу, чтобы код был очень оптимизирован. Прямо сейчас у меня есть массив, который часто циклически повторяется в различных циклах for, которые я использую.
for(int i = 0; i<array.length; i++){
//do stuff with the array
}
Мне было интересно, было бы быстрее, если бы я сохранил переменную в классе, чтобы указать длину этого массива, и вместо этого использовал ее. Или если это вообще имеет значение.
Доступ к атрибуту длины в массиве выполняется максимально быстро.
Вы увидите, как люди рекомендуют сохранять размер структуры данных перед входом в цикл, потому что это означает использование метода для каждой итерации.
Но такая микрооптимизация редко имеет значение. Не беспокойтесь о таких вещах, пока у вас не будет данных, говорящих вам, что это причина проблем с производительностью.
Вы должны тратить больше времени на размышления об алгоритмах, которые вы встраиваете в этот цикл, возможном параллелизме и т. д. Это будет гораздо более значимым в ваших поисках оптимизированного решения.
это действительно не имеет значения, когда вы создаете массив с [#], он сохраняет это число и просто возвращает его.
Если вы используете []{object1, object2, object3}, он рассчитает размер, в любом случае значение вычисляется только один раз и сохраняется.
length - это переменная, а не метод, когда вы обращаетесь к нему, он имеет значение, и он просто извлекает это значение, это не похоже на то, что он будет вычислять длину массива каждый раз, когда вы используете атрибут длины. array.length не медленнее, на самом деле установка дополнительной переменной займет больше времени, чем просто использование length.
array.length быстрее, хотя и на доли миллисекунды, но в циклах и т. д. вы можете сэкономить массу времени при циклическом просмотре, скажем, 1 000 000 элементов (может быть 0,1 секунды).
Это вряд ли будет иметь значение.
Более широкая проблема заключается в том, что вы хотите, чтобы ваша симуляция выполнялась как можно быстрее. Этот проект sourceforge показывает, как вы можете использовать работающую программу, чтобы сказать вам, что оптимизировать, а не задаваться вопросом о таких мелочах, как .length. Большинство кодов, написанных впервые (кроме небольших игрушечных программ), обладают огромным потенциалом ускорения, о которых трудно даже догадаться.
Самые большие возможности для ускорения обычно рассеяны, например, вы выбираете структуру данных. Они не привязаны к конкретным процедурам, и измерительные инструменты не указывают на них. Метод, продемонстрированный в этом проекте, — случайная пауза — идентифицирует их. Изменения, которые вам необходимо внести, могут быть непростыми, но они приведут к ускорению.
iне может превышать длину, и вообще не проверяет его, разворачивая цикл и т. д. 11.12.2011