LinkedList-ом кто пользуется в боевых проектах? Есть прирост произволительности по сравнению с ArrayList-ом?

LinkedList-ом кто пользуется в боевых проектах? Есть прирост произволительности по сравнению с ArrayList-ом?

а с чего он должен быть?

LinkedList-ом кто пользуется в боевых проектах? Есть прирост произволительности по сравнению с ArrayList-ом?

конечно

LinkedList-ом кто пользуется в боевых проектах? Есть прирост произволительности по сравнению с ArrayList-ом?

прирост?

прирост?

Если удалять/добавлять в начало

LinkedList-ом кто пользуется в боевых проектах? Есть прирост произволительности по сравнению с ArrayList-ом?

блин, очевидно, что если использовать коллекцию для того, для чего она подходит, то она будет работать быстрее менее подходящей

Просто на хабре пишут Объяснение простое: ArrayList внутри себя использует System.arrayCopy — нативную функцию, которая отрабатывает на удивление шустро. В то же время для LinkedList'а приходится переопределять несколько указателей, но это не самое главное. Все эти указатели на предыдущего и следующего обходятся сборщиком мусора. Из-за этого растет время, необходимое для стадии маркинга, а с учетом того, что в одном списке оказываются элементы из разных поколений, вся процедура затягивается еще больше.

бггг

обхобятся не указатели в листе, а вообще все обьекты в куче начиная от рут элементов

Просто на хабре пишут Объяснение простое: ArrayList внутри себя использует System.arrayCopy — нативную функцию, которая отрабатывает на удивление шустро. В то же время для LinkedList'а приходится переопределять несколько указателей, но это не самое главное. Все эти указатели на предыдущего и следующего обходятся сборщиком мусора. Из-за этого растет время, необходимое для стадии маркинга, а с учетом того, что в одном списке оказываются элементы из разных поколений, вся процедура затягивается еще больше.

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

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

ну под такое ин мемори хранилища берут

В LinkedList итерирование займет больше, чем копирование части массива в ArrayList. Это утверждение верно как минимум для <=1024 элементов

можно не копировать

а сразу скинуть статью

обхобятся не указатели в листе, а вообще все обьекты в куче начиная от рут элементов

ну там же два указателя

ну там же два указателя

и

джава же срала на ссылочную прозрачность

так что не с рут элемента

https://habrahabr.ru/post/127864/

так что не с рут элемента

а что в твоем понимании рут элемент? )

head

а в моем нет

я про граф при сборке мусора

лол

к примеру статики там, или тред стек

прости не понял тебя

привык что его называют рут сетом

он из контекста мог бы и понять

LinkedList-ом кто пользуется в боевых проектах? Есть прирост произволительности по сравнению с ArrayList-ом?

Я юзаю, где есть вставка в конец и далее итерация только по листу. Без рандомного доступа к элементам

https://habrahabr.ru/post/333626/

угадайте какого года статья

этого

>Начинающий Java-разработчик

Я юзаю, где есть вставка в конец и далее итерация только по листу. Без рандомного доступа к элементам

дык даже в этом случае arraylist лучше

отличная статья

дык даже в этом случае arraylist лучше

Чем ?

Чем ?

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

+ по памяти во много раз лучше

По памяти arraylist ресайзится каждый раз в полтора раза, а линкед всегда фитится под размер

По памяти arraylist ресайзится каждый раз в полтора раза, а линкед всегда фитится под размер

не каждый раз, а когда в нем места нет)

не каждый раз, а когда в нем места нет)

Ну да - сказал не так просто

По памяти arraylist ресайзится каждый раз в полтора раза, а линкед всегда фитится под размер

Ну это же не самый жирный минус

так вот это довольно редкая операция

да и речь про то, сколько линкд лист тратит на внутренние структуры

Так arrayList самый выйграшный вариант?

все зависит от задач

А если представим, что у нас очень много элементов. И при добавлении аррейлист отресайзился в полтора раза и забил дофига памяти на хранение пустых элементы, и далее мы перестали добавлять в него.

Конечно, это редкий кейс

А если представим, что у нас очень много элементов. И при добавлении аррейлист отресайзился в полтора раза и забил дофига памяти на хранение пустых элементы, и далее мы перестали добавлять в него.

обычно я использую знание о том,сколько у меня есть элементов

Но если возьмём полный аррей лист и аналогичного размера линкед лист - они примерно одинаково будут весить

Но если возьмём полный аррей лист и аналогичного размера линкед лист - они примерно одинаково будут весить

O_o

нет ж

Ща, у меня была статья

У linkedlist фрагментация намного-намного выше

да че мне ваша статья, посчитайте сами

От ibm!

У linkedlist фрагментация намного-намного выше

Согласен. На кешлайны разные ложатся объекты

array list хранит одну ссылку а linked 3 только внутри node

array list хранит одну ссылку а linked 3 только внутри node

Ну погоди :) я ищу исследование

Ну погоди :) я ищу исследование

да я сам таких исследовании тебе хоть 1000 сделаю

да я сам таких исследовании тебе хоть 1000 сделаю

Блин - ты прав

xD

да я сам таких исследовании тебе хоть 1000 сделаю

Накладные расходы 24 байта на запись у лл, а у ал 4 байта

уточни еще и битность системы

Но!!!! Пустой лл весит 48 байт, а ал 88. Там 32 бита

вот собственно https://www.ibm.com/developerworks/ru/library/j-codetoheap/

ERROR: S client not available

/stat@combot

combot.org/chat/-1001043090457

Но!!!! Пустой лл весит 48 байт, а ал 88. Там 32 бита

Пустой, это new ArrayList() или new ArrayList(0)?

Я думаю с дефолт капасити в 10 элементов

т.е. 1 вариант

А, там в статье видно, что массив из 10 элементов. Да.

тебе правильно сказали, пустой arraylist тоже меньше весит)

Ну да. Короче меня разнесли в пух и прах. Пойду ctrl r по проекту делать

И вот даже для создания очереди, тоже рекомендуют не LL использовать, а брать ArrayDeque.

И вот даже для создания очереди, тоже рекомендуют не LL использовать, а брать ArrayDeque.

Это да. Всегда так делал

Но в какой-то момент с лл меня переклинило

И вот даже для создания очереди, тоже рекомендуют не LL использовать, а брать ArrayDeque.

lmax disruptor лучше)))

Ну да. Короче меня разнесли в пух и прах. Пойду ctrl r по проекту делать

Новый день, новые знания, бро

всем привет

Новый день, новые знания, бро

Да, эт точно

Кто может помочь разобрать код, пару строчек тут

никто не может? элементарный код

То чувство когда единственный человек в проекте напихал линкед листов - это я

Так получается что вообще все коллекции на основе LL нинужны?

alo, yoba

Так получается что вообще все коллекции на основе LL нинужны?

Например ?

Так получается что вообще все коллекции на основе LL нинужны?

Если ты про линкед хешмап, то это совсем другое

Если ты про линкед хешмап, то это совсем другое

Да я про него

Да я про него

Нет. Тут свойства хештаблицы и порядка вставки и это очень полезно

Нет. Тут свойства хештаблицы и порядка вставки и это очень полезно

А почему порядки вставки это очень полезно? Ведь там ставится все от значения хэша

Да я про него

Доступ по ключу за o(1) в лучшем случае. И итерация в порядке вставки

alo, yoba

уже б скинул. или сюда загляни : https://t.me/javastart

А почему порядки вставки это очень полезно? Ведь там ставится все от значения хэша

Если тебе важен порядок вставки, например, для итерации по ней.

alo, yoba

Или заплати денег

Так что выйгрыш не особо крутой

А ПАМЯТЬ ест!