В случае теста n известно. Тем не менее, библиотеки Javascript были написаны совершенно неосведомленными о вашем тесте, и, возможно, вам все равно придется [] искать в массиве правильное место, даже если вы прекрасно знаете, где он находится. Подумайте о связанном списке с указателем хвоста.
естве побочного результата тестирования некоторого кода я написал небольшую функцию для сравнения скорости использования метода array.push с прямой адресацией (array [n] = value). К моему удивлению, метод push часто оказывался быстрее, особенно в Firefox, а иногда и в Chrome. Просто из любопытства: у кого-нибудь есть объяснение этому? Вы можете найти тест @эта страница (нажмите «Сравнение методов массива»)