Это массив - значит, для того, чтобы там был элемент с индексом 1000, в нём должно быть хотя бы 1001 элемент. Не Map, а Array. Так что не вижу причины для удивления.