Телеграмм чат группы javastart страница 12434

parrot.ru

Рейтинг популярных групп и каналов

В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

learn.java

4042 membersпожаловаться на группу

2020 December 16

Э

Эд in learn.java

Добрейший вечерочек!
Рассудите задачу. Есть условный компьютер с ArrayList, есть такой же компьютер с LinkedList.
Если мы начнем заполнять оба листа до бесконечности, то на каком компьютере раньше кончится память?
Условия будем считать идеальными.

Что значит раньше? По времени на аналогичных машинах и не зависимо, сколько эл-тов положить?

источник

20:52пожаловаться #1

AK

Alex K. in learn.java

Что значит раньше? По времени на аналогичных машинах и не зависимо, сколько эл-тов положить?

Да, условно бесконечное кол-во элементов, условия одинаковые полностью, машины одинаковые, заполнение одинаковыми бесконечными условно данными, в один момент времени. Добавление по 1 элементу производится

источник

20:53пожаловаться #2

GV

Gukov Viktor in learn.java

Пардон забыл что линкедлист двунаправленный*

Все равно arraylist

источник

20:53пожаловаться #3

Э

Эд in learn.java

Да, условно бесконечное кол-во элементов, условия одинаковые полностью, машины одинаковые, заполнение одинаковыми бесконечными условно данными, в один момент времени. Добавление по 1 элементу производится

максимум Integer.MAX

источник

20:53пожаловаться #4

DC

Denis Chikanov in learn.java

Добрейший вечерочек!
Рассудите задачу. Есть условный компьютер с ArrayList, есть такой же компьютер с LinkedList.
Если мы начнем заполнять оба листа до бесконечности, то на каком компьютере раньше кончится память?
Условия будем считать идеальными.

Есть подозрение, что ответ зависит от типа объектов в коллекции, конкретного количества доступной памяти и конкретного количества элементов

источник

20:53пожаловаться #5

AK

Alex K. in learn.java

максимум Integer.MAX

Это не важно, у нас условно бесконечность

источник

20:53пожаловаться #6

D

Dave in learn.java

лист может во все дыры памяти запихнуть

источник

20:54пожаловаться #7

ШП

Шурок Петров... in learn.java

Это не важно, у нас условно бесконечность

Если бесконечность, предполагаю что линкед будет больше

источник

20:54пожаловаться #8

AK

Alex K. in learn.java

Есть подозрение, что ответ зависит от типа объектов в коллекции, конкретного количества доступной памяти и конкретного количества элементов

Типы идентичны, как и кол-во объектов, память на двух машинах одинаковая. Вопрос, какая заполнится первее полностью

источник

20:54пожаловаться #9

DC

Denis Chikanov in learn.java

Да, условно бесконечное кол-во элементов, условия одинаковые полностью, машины одинаковые, заполнение одинаковыми бесконечными условно данными, в один момент времени. Добавление по 1 элементу производится

Вот только не так важно, что добавляешь по одному, так как аррэйлист всегда расширяется с фактором 1.5

источник

20:54пожаловаться #10

D

Dave in learn.java

Dave

лист может во все дыры памяти запихнуть

Линкед

источник

20:54пожаловаться #11

DC

Denis Chikanov in learn.java

Типы идентичны, как и кол-во объектов, память на двух машинах одинаковая. Вопрос, какая заполнится первее полностью

Да понятно, что идентичны, но для конкретных значений количества памяти, размера объекта, размера коллекции ответ "кто первый" будет отличаться, навскидку.

источник

20:55пожаловаться #12

VS

Vlad S in learn.java

Вот только не так важно, что добавляешь по одному, так как аррэйлист всегда расширяется с фактором 1.5

Если речь про память системы, ArrayList при расширении создаёт новый массив и копирует в него все значения из старого, затем старый удаляет, значит в какой-то момент времени в системе два ArrayList, или это не так работает?

источник

20:57пожаловаться #13

AK

Alex K. in learn.java

У нас идёт сравнение двух машин, одинаковых абсолютно, выполняющих одну и ту же функцию, просто использующих разные виды коллекции(в данном случае Аррай и Линкед). Машина с какой коллекцией первая заполнит свою память

источник

20:57пожаловаться #14

AK

Alex K. in learn.java

Vlad S

Если речь про память системы, ArrayList при расширении создаёт новый массив и копирует в него все значения из старого, затем старый удаляет, значит в какой-то момент времени в системе два ArrayList, или это не так работает?

Но нода линкедЛиста ведь весит больше

источник

20:58пожаловаться #15

DC

Denis Chikanov in learn.java

Но нода линкедЛиста ведь весит больше

А если у тебя объект в коллекции КАЖДЫЙ весит 100 мегабайт, тебе плевать на накладные расходы ноды.

источник

20:59пожаловаться #16

DC

Denis Chikanov in learn.java

Но нода линкедЛиста ведь весит больше

Ты задал вопрос, но ты ожидаешь получить конкретный ответ. Почему ты сразу не задаёшь вопрос с честным "я считаю, что это линкедлист, прав ли я, объясните"?

источник

21:00пожаловаться #17

AK

Alex K. in learn.java

А если у тебя объект в коллекции КАЖДЫЙ весит 100 мегабайт, тебе плевать на накладные расходы ноды.

Возьмём Врапперы условно

источник

21:00пожаловаться #18

DC

Denis Chikanov in learn.java

Возьмём Врапперы условно

И вот у тебя уже "условно" ограничения появляются, я с самого начала тебе пишу, что для разных КОНКРЕТНЫХ исходных данных будут разные ответы.

источник

21:01пожаловаться #19

AK

Alex K. in learn.java

Ты задал вопрос, но ты ожидаешь получить конкретный ответ. Почему ты сразу не задаёшь вопрос с честным "я считаю, что это линкедлист, прав ли я, объясните"?

Лично я считаю, что линкедЛист, но я понятия не имею, что вернее. Вроде бы АррайЛист делает х1.5 размера по памяти, но Линкеда объекты весят больше, при равном заполнении, я считаю что линкед выиграет. Но мне интересно мнение экспертов в этом вопросе, чтобы докопаться до истины

источник

21:01пожаловаться #20