[Java] Arrays.sort vs Collections.sort

Java 8을 기준으로

 

Arrays.sort() 는 primitive arrays에 대해 Dual-Pivot Quicksort 을 수행하며,

Object type arrays에 대해 Merge Sort 보다 향상된 Tim Sort 를 수행함.

 

Collections.sort()는 내부적으로 Arrays.sort()를 수행할뿐이다.

 

결론

 

일반적인 배열은 Arrays.sort() 사용

List는 Collections.sort() 사용