Java/Kotlin에서 ArrayList와 Array의 성능 비교하기

최근에 코틀린으로 알고리즘 문제를 풀면서, 같은 문제를 같은 알고리즘으로 풀었지만 ArrayList와 Array 둘 중 어떤 것을 사용하는지에 따라 시간 초과 여부가 달라지는 경우를 확인했습니다. 이번 기회에 ArrayList와 Array의 성능 차이가 어느 정도 나고, 왜 나는지, 그리고 이 차이가 얼마나 중요할지에 대해 공부하면서 글로 정리해 보았습니다.