[JAVA] Arrays.sort()와 Collections.sort() 차이

💡 백준 문제를 풀다가 Arrays.sort로 문제를 풀었는데 시간 초과가 나서, 인터넷 검색을 하다 Collections.sort()로 풀면 된다는 해결책을 얻었다.

❓ 과연 무슨 차이가 있을까?

보편적으로 배열을 정렬할 땐 Arrays.sort(), 컬렉션(List, Set...)을 정렬할 땐 Collections.sort()를 사용한다!

♠ Arrays.sort()

• 정렬방식 : DualPivotQuickSort
• 시간복잡도
  평균 : O(nlong(n)) / 최악 : O(n^2)

♠ Collections.sort()

• 정렬방식 : TimeSort(삽입정렬과 합병정렬을 결합한 정렬)
• 시간복잡도
  평균,최악 : O(nlog(n))

👍 하나만 쓰기보다는 특정한 상황에 맞춰 쓰는 것이 좋은 것 같다.