MV
куда ж она денется?
Size: a a a
2020 July 16
SK
куда ж она денется?
А вдруг она стейтфул, и стейт жив только в момент вызова конструктора? Или что, раз лямбда и Function так значит все сразу решили что функция чистая?)
II
ну таки решение это массив интов надо полагать
энтри занимет две позиции в массиве
энтри с индесом 0 занимет позиции 0 1
энтри с индесом 1 занимет позиции 2 3
etc
т.е. во-первых нет боксинга
во-вторых напрочь избавились от объекта энтри в структуре хранения
энтри занимет две позиции в массиве
энтри с индесом 0 занимет позиции 0 1
энтри с индесом 1 занимет позиции 2 3
etc
т.е. во-первых нет боксинга
во-вторых напрочь избавились от объекта энтри в структуре хранения
A
вести себя начинает иначе, кинет IlligalStateException вместо того чтобы вычислить значение.
II
а, ну даже упростить можно. ключ в хэштейбле походу и есть типо индекс
II
вроде тут особо без вариантов
MV
Iurii Iurchenko
а, ну даже упростить можно. ключ в хэштейбле походу и есть типо индекс
ну и с массивом то же самое будет
SK
Iurii Iurchenko
а, ну даже упростить можно. ключ в хэштейбле походу и есть типо индекс
Так да. И размер массива равен количеству вагонов. Хештейбл там тупо избыточен
MV
это было бы слишком просто, не кажется?)
II
угу, я почему-то подумал что значение ключа типо тоже надо сохранять по условию задачи. а так вообще изи
SK
Дальше может компрессить как то, через битсеты какие нибудь?
II
это было бы слишком просто, не кажется?)
есть такое. но может это типо разминочное задание ))
К
MV
с массивом не прокатит - он в хипе будет хранится
MV
та же проблема, что и с hashtable
II
да, но оно будет хотя бы ощутимо компактней
SK
с массивом не прокатит - он в хипе будет хранится
При чем тут хип, в задаче ничего специфичного о хипе не было. Это раз. Во вторых — примитивный массив интов убирает накладные расходы на обьекты, как минимум.
II
При чем тут хип, в задаче ничего специфичного о хипе не было. Это раз. Во вторых — примитивный массив интов убирает накладные расходы на обьекты, как минимум.
плюсую
в изначальном варианте на каждый вагон приходится как минимум 1 объект Entry, 2 объекта Integer
в оптимизированном - только примитив int
в изначальном варианте на каждый вагон приходится как минимум 1 объект Entry, 2 объекта Integer
в оптимизированном - только примитив int
II
length массива опять же меньше будет