Какой контейнер использовать?
207
10 марта 2022, 21:40
Какой контейнерный класс можно использовать как ранилище строк таблицы, в которую часто вставляют в начало и в середину? Варианты: ArrayList LinkedList HashSet HashMap TreeSet SortedSet TreeMap HashList
Answer 1
Если в программе часто используются операции вставки, лучше использовать LinkedList, так как в реализации ArrayList используется обычный массив, сложность добавления элемента в начало или середину которого равняется O(n), в то время как LinkedList это делает за О(1). Hash-ши не гарантируют какой-либо упорядоченности, поэтому думаю они тут не уместны.
-
10:16
-
17:54
-
22:01
-
13:03
-
12:54
Айфон мало держит заряд, разбираемся с проблемой вместе с AppLab
-
21:25
-
07:04
-
07:46
-
21:56
Перевод документов на английский язык: Важность и ключевые аспекты
ТОП-10
- Почему SERVER_ADDR имеет не тот IP 47550 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 30492 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 23623 visits
- Как через css изменить цвет png изображения? 10346 visits
- Blob video url download 9956 visits
- Php curl запрос через прокси с авторизацией 9205 visits
- Работа с captcha vk api 8088 visits
© "hostciti.net" 18.11.2024 | 02:11