I
Size: a a a
2021 March 19
КР
ну камон, это же не вопрос типа что такое SkipList
Хм, пойду почитаю что за скиплист
ML
Хм, пойду почитаю что за скиплист
прикольная структура данных
AA
ля, тож заинтересовали
КР
ну камон, это же не вопрос типа что такое SkipList
Чёт он такой себе. Судя по русскоязычной статье, в теории он быстрый, но на практике - не всегда, плюс занимает кучу памяти.
ML
Чёт он такой себе. Судя по русскоязычной статье, в теории он быстрый, но на практике - не всегда, плюс занимает кучу памяти.
а какие у тебя ещё есть варианты конкурентной вставки?
КР
а какие у тебя ещё есть варианты конкурентной вставки?
Не вставлять конкурентно. :)
ML
забыл ещё каеф – он же ещё и сортированный
КР
Ладно, на самом деле я сейчас ещё почитал и готов забрать свои слова обратно.
I
прикольная структура данных
А нах она нужна? Особенно в ведре
КР
А нах она нужна? Особенно в ведре
Ну,
O(log n) и безопасная конкурентность на основные операции.I
Ну,
O(log n) и безопасная конкурентность на основные операции.Это не ответ, это описание свойств
КР
Это не ответ, это описание свойств
Ответ следует из полезности свойств
KD
А нах она нужна? Особенно в ведре
В ведре вообще нихуя не нужно, кроме ArrayList, пары мап и HashSet.
Но ведь как-то нужно оправдывать многочасовые собесы.
Но ведь как-то нужно оправдывать многочасовые собесы.
I
Ответ следует из полезности свойств
Где юзаешь?
КР
Где юзаешь?
Нигде не юзаю, я 5 минут назад о нём узнал
I
В ведре вообще нихуя не нужно, кроме ArrayList, пары мап и HashSet.
Но ведь как-то нужно оправдывать многочасовые собесы.
Но ведь как-то нужно оправдывать многочасовые собесы.
Я сомневаюсь, что это на ведро собесах спрашивают.
Очевидно что это, как и 99% java.concurent было сделано авторам "большой" джавы под свои нужды
Очевидно что это, как и 99% java.concurent было сделано авторам "большой" джавы под свои нужды
КР
Я сомневаюсь, что это на ведро собесах спрашивают.
Очевидно что это, как и 99% java.concurent было сделано авторам "большой" джавы под свои нужды
Очевидно что это, как и 99% java.concurent было сделано авторам "большой" джавы под свои нужды
Ну вот Миша видимо спрашивает
KD
Я сомневаюсь, что это на ведро собесах спрашивают.
Очевидно что это, как и 99% java.concurent было сделано авторам "большой" джавы под свои нужды
Очевидно что это, как и 99% java.concurent было сделано авторам "большой" джавы под свои нужды
Не скажу за сейчас, но года 3 назад, когда пробовался в Яндекс, меня там дрючили по коллекциям только так.
В остальных местах послабее, конечно.
А так, в том же и моя мысль — в андроиде всё это не нужно. Разве что письками знаниями мериться.
В остальных местах послабее, конечно.
А так, в том же и моя мысль — в андроиде всё это не нужно. Разве что письками знаниями мериться.
КР
Не скажу за сейчас, но года 3 назад, когда пробовался в Яндекс, меня там дрючили по коллекциям только так.
В остальных местах послабее, конечно.
А так, в том же и моя мысль — в андроиде всё это не нужно. Разве что письками знаниями мериться.
В остальных местах послабее, конечно.
А так, в том же и моя мысль — в андроиде всё это не нужно. Разве что письками знаниями мериться.
Кстати про коллекции - я чёт охуел, когда написал
list.filter { otherList.contains(it) } и посмотрел потом насколько это долго.