Java сортировка коллекций
Автор Skipy _ задал вопрос в разделе Другие языки и технологии
Что быстрее в Java массивы или коллекции? и получил лучший ответ
Ответ от Root[гуру]
Ответ от Капитан Гугл[гуру]
1. Логика говорит, что массивы более простые структуры, а значит, в целом работа с ними быстрее.
2. С разными объектами можно совершать разные операции. Стандартная сортировка коллекции скорее всего будет быстрее самописной кривыми руками пузырьковой сортировки массива. Бессмысленно говорить о скорости статических структур, говорить надо о скорости функций.
3. Напиши тест и сравни, что быстрее в твоем случае - или религия запрещает?
1. Логика говорит, что массивы более простые структуры, а значит, в целом работа с ними быстрее.
2. С разными объектами можно совершать разные операции. Стандартная сортировка коллекции скорее всего будет быстрее самописной кривыми руками пузырьковой сортировки массива. Бессмысленно говорить о скорости статических структур, говорить надо о скорости функций.
3. Напиши тест и сравни, что быстрее в твоем случае - или религия запрещает?
Ответ от Александр[гуру]
скорость какого именно действия вы сравниваете?
как говорится, лежать без дела они будут одинаково быстро.
коллекции - это не просто хранилище каких-то "однотипных" элементов. в добавок с этому идёт вагон полезных методов, которые созданы так чтобы работать быстрее и оптимальнее чем аналогичные операции над массивами.
пример? допустим вам надо заполнить массив кидая туда случайные числа, но чтобы сохранялись только уникальные. т. е. чтобы без повторов было. под массив вы будете свой код писать на проверку уже существующего элемента в массива, на поиск куда вставить новый элемент. в случае же коллекции можно выбрать такую имплементацию, которая не позволяет сохранять дубли.
на малых количествах элементов разницы может и не заметить. но не все же пишут детские программки для работы с массивчиками размерчиком не блее сотенки маленьких элементиков. когда речь идёт о "быстроте", подразумевается что количество элементов будет измеряться десяткамисотнями тысяч. вот тогда и станет ясно кто тормозит.
скорость какого именно действия вы сравниваете?
как говорится, лежать без дела они будут одинаково быстро.
коллекции - это не просто хранилище каких-то "однотипных" элементов. в добавок с этому идёт вагон полезных методов, которые созданы так чтобы работать быстрее и оптимальнее чем аналогичные операции над массивами.
пример? допустим вам надо заполнить массив кидая туда случайные числа, но чтобы сохранялись только уникальные. т. е. чтобы без повторов было. под массив вы будете свой код писать на проверку уже существующего элемента в массива, на поиск куда вставить новый элемент. в случае же коллекции можно выбрать такую имплементацию, которая не позволяет сохранять дубли.
на малых количествах элементов разницы может и не заметить. но не все же пишут детские программки для работы с массивчиками размерчиком не блее сотенки маленьких элементиков. когда речь идёт о "быстроте", подразумевается что количество элементов будет измеряться десяткамисотнями тысяч. вот тогда и станет ясно кто тормозит.
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Что быстрее в Java массивы или коллекции?