BP
Вообще, вариант линейный по сложности, но стоящий немного памяти - это создать новую коллекцию, копируя туда только нужные элементы. Оно будет сильно дешевле, чем вставка элементов в ArrayList
там другая: ObservableList
Size: a a a
2020 May 19
AN
ну так как раз важен, я сначала сделал через копирования масива, ибо они быстро копируются, но потом подумал что алгоритм O(n)
ну так n будет всегда, пройтись-то один раз надо
AN
там другая: ObservableList
ааа, тогда дешево не получится.Удаление из середины - дико дорого если унутре arrayList
BP
ну так n будет всегда, пройтись-то один раз надо
да ошибся. Сейчас через индекс сделал
AN
А это чей ObservableList? JavaFX?
BP
AN
я там какой-то трюк для этого делал. Сейчас попробую вспомнить...
AN
Ага, там интерфейс, можно подменить реализацию. Но стоит делать только если это такой серьезный ботлнек
AN
Еще если эта фигня часто меняется целиком, можно использовать ListBinding
BP
Ага, там интерфейс, можно подменить реализацию. Но стоит делать только если это такой серьезный ботлнек
не это вообще код не мой. Это таблица - задача пройтись по ячекам столбца и пометить ячейки
AN
не это вообще код не мой. Это таблица - задача пройтись по ячекам столбца и пометить ячейки
А, ну тогда только через выписывание элементов и удаление через removeAll
BP
А, ну тогда только через выписывание элементов и удаление через removeAll
а если сделать добавление по индексу а уделание через removeAll ?
AN
а если сделать добавление по индексу а уделание через removeAll ?
Да, можно так. Но имейте в виду, что если там под капотом ArrayList, то каждая вставка по цене как копирование всего хвоста.
AN
Я не знаю, оптимизирован ли removeAll, но думаю, что оптимизирован
VN
https://deno.land/
выглядит прикольно
выглядит прикольно
BP
Да, можно так. Но имейте в виду, что если там под капотом ArrayList, то каждая вставка по цене как копирование всего хвоста.
Ну я думаю что на 99% что там именно ArrayList
AN
Ну я думаю что на 99% что там именно ArrayList
С очень большой вероятностью
AN
https://deno.land/
выглядит прикольно
выглядит прикольно
уже обсуждали, да. Я правда не понял, какой в нем смысл по сравнению с JVM.
AN
Ну я думаю что на 99% что там именно ArrayList
Поэтому если есть возможность игнорировать порядок, лучше делать addAll в конец
VN
уже обсуждали, да. Я правда не понял, какой в нем смысл по сравнению с JVM.
ну я так понимаю это больше замена nodejs, не?