Java - Arrays.sort()와 Collections.sort()의 차이

Arrays.sort()와 Collections.sort()의 차이

• Arrays.sort()는 Dual-Pivot Quicksort를 사용합니다.
• Collections.sort()는 merge sort와 insert sort를 합친 timsort를 사용합니다.
• Quick sort는 배열에서 좋은 성능을 보이지만 stable하지 않아서 stable이 필요한 Object에는 Collections.sort()가 많이 쓰입니다.
• https://stackoverflow.com/questions/32334319/why-does-collections-sort-use-mergesort-but-arrays-sort-does-not