Collections 함수에 대해

자바에서 List를 정렬하는 방법에 대해서는 간단히 sort 를 사용하여 가능하다.
Arrays.sort();
Arrays.sort(list);

https://docs.oracle.com/javase/8/docs/api/

Java Platform SE 8

 

그리고 또 다른방법으로는 Collections 를 사용하면 된다.

 

https://docs.oracle.com/javase/8/docs/api/java/util/Collections.html

Collections (Java Platform SE 8 )

 

Collections.sort();

Collections.sort(list);

List와 ArrayList의 차이는 아래 참고 포스팅 참고 바란다.

 

Arrays.sort 와 Collections.sort의 차이

 

 배열을 정렬해주는 Arrays.sort()와 객체(List)를 정렬해주는 Collections.sort().

	정렬 방식	시간 복잡도
Arrays.sort()	DualPivotQuicksort	평균 : O(NlogN) / 최악 : O(N^2)
Collections.sort()	TimeSort (insert & merge)	평균, 최악 : O(NlogN)

 

Baeldung 사이트에서는 아래와 같이 설명한다.

https://www.baeldung.com/java-arrays-collections-sort-methods

 

---

참고 포스팅

https://thenicesj.tistory.com/1003

List와 ArrayList