Доброго времени суток!

Предположим, есть у нас структуры 

делаем:

Вопрос: сколько памяти израсходуется на aSameLink и bSameLink? Если одинаково - то понятно, ссылка и есть ссылка. А если нет - то в чём причина, и насколько отличается/сколько в каждом случае занимает памяти? Ведь мы не создаём новых аррайлистов при таком присваивании.
Это на счёт памяти(если время в примере с a,b затрачивается разное, тоже любопытно почему).

Теперь про время: есть структура

делаем:

ЛИБО делаем:

То есть, разница в том, что в (1) мы достаём элемент массива, потом достаём value, а потом уже то что надо, и так 2 раза,а в (2) мы достаём сначала один раз элемент и value, а потом то что надо. Вопрос: ускорит ли (2) работу программы, и насколько? Прекрасно осведомлён что на малом кол-ве итераций разница мизер, это неважно, их может стать много:)

Реально вопросы возникли потому, что в программе нужно было использовать монструозную структуру (а), и я хз, сделать ли обьект-подструктуру из двух ArrayList<Pair<UnlockCondition, Upgrade>>, оставляя лишь ArrayList<Pair<String, SUBSTRUCTURE>> в обёртке, либо непосредственно со структурой (а). В первом случае планирую сделать что-то типа getFirstUnlockCondition и getFirstUpgrade методы, которые и будут делать x.get(y).getKey / getValue постоянно.

Как вообще правильно делать структуры, для которых стандартные структуры вроде бы и подходят, но много уровней вложенности? Если таки свой класс - буду рад примерам.

Генерики существуют только во время компиляции, в рантайме их нет. Поэтому для упрощения можно всю эту кашу из навернутых типов убрать и получится:

и ответ становится очевидным. aSameLink и bSameLink занимают 8-16 байт на стеке.

Что касается второй части вопроса. Тут надо считать сколько занимает одна структура в случае А и сколько их будет всего и сколько занимает структура Б и сколько их будет. Но в принципе N полей распределенные по 2-м объектам будут занимать больше, чем те же N полей лежащих в одном объекте.

Так и подозревал:)

А во второй части меня не интересует память, понятно что чуть больше памяти так будет занято, но с2pair это одна переменная в итерации, так что память абсолютно не важна тут.

В этом конкретном примере скорее всего разница будет в пределах статистической погрешности. Плюс JIT вполне может тут провести оптимизацию. В общем это преждевременная оптимизация.