Array vs Dynamic Array(ArrayList)

인프런에서 개발자노씨 CS 강의를 듣던 와중에 Array와 Dynamic Array의 차이에 대해서 배우게 되었다. Array vs Dynamic ArrayArray : 고정된 크기. 연속된 메모리 공간. 빠른 조회 속도 O(1)Dynamic Array : Array의 단점을 보완하여 만든 자료구조. 사이즈를 resize 할 수 있음. 데이터를 계속 추가하다가 고정된 size를 초과하면 size를 두배 늘리고(doubling) 기존의 데이터를 새로운 array에 집어넣는다. (O(n)) 근데 강의를 들으면서 내가 Dynamic Array라는 걸 쓰고 있었는지...? 난 왜 그런 예시를 못 본 거 같지있으면 써봤을텐데 생각이 들어서 chatGPT에게 물어봄.Q. Dynamic Array 가 뭐야?A. Ja..