DB
Понятное дело что «не совсем», у тебя и в джаве массив тоже не массив))
Size: a a a
2021 April 11
CP
У тебя таблица — сборный объект из массив 1-N и хэшчасти
CP
Массив не хэшируется в ключи
EG
*кроме как для LuaJIT, где 0-N
CP
Таблицы являются массивами до тех пор, пока в них идут интовые ключи
EG
*если массив с пропусками, то числовые ключи могут лежать как в массиве, так и в хеше
CP
Насчет этого утверждения я, к слову, не уверен. Возможно
EG
Нет
{[1000000000] = 1} будет, вероятно, хеш-таблицейCP
Вероятно. Но я вот в этот на стопроцентов не уверен
CP
Вероятно, да, array-part требует непрерывности. Дальше уже как получится
a
как это в java массив не массив?
EG
Не обязательно
В том же LuaJIT классические массивы с 1 будут идти в array part, хотя в внутренностях LuaJIT массивы с нуля.
Правила примерно такие:
1. Непрерывные числа 1-N — в массиве
2. Остальные числа — не специфицировано
3. Не-числа — в хеш-таблице
В том же LuaJIT классические массивы с 1 будут идти в array part, хотя в внутренностях LuaJIT массивы с нуля.
Правила примерно такие:
1. Непрерывные числа 1-N — в массиве
2. Остальные числа — не специфицировано
3. Не-числа — в хеш-таблице
EG
Я каждый раз поражаюсь, каким образом это быстро работает.
CP
Я ровно это и имел ввиду, да.
CP
Там еще приколы с рехешами есть.
CP
Потому что рано или поздно тебе надо переаллоцировать память. Поэтому одна жырная таблица лучше десятка маленьких.
CP
Для 1к тебе нужно 10 рехешей, для миллиона всего 20.
DB
Имплементация массива у тебя как линкедин лист под капотом
EG
> линкедин лист
лол
лол
EG
Нет, массив в жабе это массив.