백준 문제 풀다가, 가변적인 길이를 가지면서 index번호로도 접근 가능한게 좋아서 가변적인 길이를 가지는 list형태가 필요할 때 내가 arrayList로 주로 구현했음. 근데, 트리와 같이 특정 문제를 풀 때 arrayList보다 mutableList가 더 속도가 빠르던데...

혹시 내가 이해한게 이게 맞음? arrayList의 경우, add 메서드를 호출 할 때는 내부적으로 array로 구현되어 있어서 현재 할당된 특정 크기보다 더 필요한 경우 새 배열을 생성한 다음 원본 데이터를 복사하는 과정 까지 추가한 다음에 새 원소를 add 하고, mutableList는 add 메서드를 호출할 때 단순히 원소를 추가해주면 되기 때문에 시간이 더 적게 걸린다고 보면됨?