for (Node node: linkedList){ sout(node); }

рид одного элемента у AL O(1) у LL O(n) вроде как, причем тут итерирование)

ладно, 8 минут для меня тоже мистика)

или ты вообще про другое?)

ладно, 8 минут для меня тоже мистика)

Эээ

Средняя скорость 25 км в час

ну в пределах садового на 6 курьеров, допустим, еще реально

ну еще вопрос, сколько у них заказывают

Плюс подождать под дверью и тд

Плюс вернуться

ну еще вопрос, сколько у них заказывают

Вот-вот

Эээ

я про то, что тоже не понимаю, как так мало)

а не как так много)

Лично я 8 минут буду два квартала на светофоре стоять

рид одного элемента у AL O(1) у LL O(n) вроде как, причем тут итерирование)

Ну как ты тебе сказать

если ты возьмешь LL.get(len/2)

у тебя отработает за O(1)

по минску в 8 вечера за полчаса максимум можно в другой конец уехать

в пределах внутреннего кольца минут 10-15

на авто

в начале и конце списка LL работает, тоже за O(1)

если ты возьмешь LL.get(len/2)

это у LL сет так работает))

а вот AL при таком сете просядет, в конец у AL O(1) если он не достиг капасити)

вот код get в LL

Node<E> node(int index) { // assert isElementIndex(index); if (index < (size >> 1)) { Node<E> x = first; for (int i = 0; i < index; i++) x = x.next; return x; } else { Node<E> x = last; for (int i = size - 1; i > index; i--) x = x.prev; return x; } }

>2096 >все еще обсуждать производительность коллекций

в джава 30

ей, это я ещё не завел разговор о том, что время дрочить на байтики и new это зло

:D

Ку ку

Первая игрухаа)

Как вам?

эх, щас бы без оператора new объекты создавать

Как вам?

код на пастебин

Node<E> node(int index) { // assert isElementIndex(index); if (index < (size >> 1)) { Node<E> x = first; for (int i = 0; i < index; i++) x = x.next; return x; } else { Node<E> x = last; for (int i = size - 1; i > index; i--) x = x.prev; return x; } }

ну если так тогда O(n/2)

если быть точным))))

но мы же знаем

что при больших N

Java script

во во)

но я вот точно находил что они хранят ссылку на средину листа

будет обидно, если это не в java колекциях было

может где-то у гугла?)

но я вот точно находил что они хранят ссылку на средину листа

так тыж можешь это сделать) этж не трудно)

пару методов переписать да филд вставить)

а алгоритмическая сложность всё равно не меняется)

а если тебе частый доступ нужен - то это коллекцию неправильно выбрал

лучше бы обсуждали как кластер в амазоне развернуть

нам же важна продуктивная скорость)

а не алгоритмическая сложность))

так если доступ нужен - бери HashMap)

мыж про линкедлист))

хранить миллион элементов в LL не лучшая идея, даже если ты его улучшишь, храня ссылку на середину)

которую еще и поддерживать надо)

если важна скорость в принципе, то используют структуры на деревьях

которую еще и поддерживать надо)

если гуге надо, значит надо!!!)

хранить миллион элементов в LL не лучшая идея, даже если ты его улучшишь, храня ссылку на середину)

А если тебе нужен быстрый append

и насрать на get?

тогда тебе и ссылка на середину не нужна

юзай обычный LL и не выёбывайся)

гыгыггы)))

если бы, да кабы

решайте реальные кейсы

юзай обычный LL и не выёбывайся)

Девиз java разраба

решать реальные кейсы неинтересно))

Девиз java разраба

я же говорил ты жабу не уважаешь

ERROR: S client not available

Screenshot (26 апр. 2016 г. 5:26:40 PM)

надо нереальные)

я на своей практике ни разу LL не юзал, кстати)

Бесит аиде

решать реальные кейсы неинтересно))

окей, давайте как в спортивном программировании, дрочить на мифические вещи

ну, кроме как в изучении алгоритмов)

решайте реальные кейсы

я вчера со временем реальный кейс скинул)

я же говорил ты жабу не уважаешь

Вот прямо почувствовал запах палёной водочки и сырка дружба за 3 рубля

Жабу я не уважаю

да, это было интересно

фошыст

Вот прямо почувствовал запах палёной водочки и сырка дружба за 3 рубля

Жабу я не уважаю

окей, давайте как в спортивном программировании, дрочить на мифические вещи

не, просто иногда заимплементить такой вариант проще чем тащить хренову тучу депенденси того где это есть)))

вот вам вопрос

можно ли отнаследоваться от класса Стринг?

если да, то как?

если нет, то почему?

стринг имутабельный)))

он же final

можешь рефлексией его дёрнуть

но мы то знаем что если хочется то можно))))))

вы прям дуэтом отвечаете

замутите ансамбль

(not gay)

))))))))))))))

(not gay)

не кодишь на сисярпе?

красава