Prologue

Java에서 HashMap을 사용하면서 정렬이 필요할 때, 어떻게 정렬해야 하는지에 대해 정리한다.

서론

• 자바의 정렬 함수를 자주 사용하는데, 내부적으로 어떤 알고리즘이 사용되는지 궁금해서 작성하게 되었다.
• 참고로 이번 글은 정렬 알고리즘을 설명하는 게 아닌 어떤 알고리즘이 쓰이는지를 정리하는 글이다.