Разница между OrderBy из спящего режима и Collections.sort ()

Rajshree Rai:

В чем разница между использованием заказа из спящего режима и Collections.sort () в Java? Временная сложность Collections.sort () представляет собой О (NlogN) и используя OrderBy должны быть O (1). Однако обработка БД должна иметь некоторые накладные расходы тоже. Является ли это хорошо использовать Collections.sort () в тех случаях, когда использование OrderBy не представляется возможным?

Стефан:

Вы можете использовать любой из них. Как правило, они должны быть оба O (NlogN) (поскольку база данных также должна применить алгоритм сортировки и не лучше, чем алгоритм сортировки в коллекциях).

Я хотел бы использовать OrderBy в базе данных, если это возможно (*), так как вы затем можете ограничить объем данных, которые передаются из базы данных (по крайней мере, в тех случаях, когда you'r только заинтересованных в первой части данных соответствия).

(*) Есть ситуации, когда вы хотите, вы хотите реализовать «странный» порядок сортировки (например, «сортировать по 2 буквы третьего слова»), а затем это лучше сделать это в Java, но в большинстве случаев OrderBy достаточно и, следовательно, preferrable.

рекомендация

отhttp://43.154.161.224:23101/article/api/json?id=285954&siteId=1