[ JAVA ] Arrays.sort()의 내부 동작(2)
2021.02.01
이전 포스팅 [ JAVA ] Arrays.sort()의 내부 동작(1) 개요 알고리즘 공부를 하다 Arrays.sort()와 Collections.sort()의 내부는 어떤 정렬을 사용하는지 궁금해졌다. 공부한 결과부터 말하자면 Arrays.sort는 인자의 타입이 원시타입(PrimitiveType) 인 경우에는 Dual javanitto.tistory.com 개요 저번 포스팅에서는 원시타입(Primitive type)배열을 정렬할 때 사용되는 자바의 기본정렬인 DualPivotQuicksort.sort()에 대해 알아보았다. 이번엔 Object타입의 배열을 정렬할 때 사용되는 TimSort.sort()를 알아보자. java.util.Arrays.sort(:Object[]) String 배열을 인자로 A..