mondegreen

[Part1-Chapter09-Clip01] Array: 동일한 타입의 여러 원소를 선형 집합으로 관리하는 정적인 데이터 구조를 말한다. 생성과 동시에 크기를 지정해야 하며 이는 고정되어 늘릴 수 없다. 메모리에 물리적 순서가 고정되어 있어 인덱스로 접근이 가능하다. 인덱스로 접근이 가능하므로 조회 및 변경은 속도가 빠르지만 맨 앞에 있거나 중간에 있는 원소의 삭제나 삽입은 해당 인덱스 뒤의 연속된 원소를 한 인덱스씩 뒤로 미루거나 앞으로 당겨야 하므로 이 경우 속도가 느리다. List: 동일한 타입의 여러 원소를 선형 집합으로 관리하는 동적인 데이터 구조를 말한다. 원소가 추가/삭제 됨에 따라 크기 변경이 가능하다. 구현체는 ArrayList, LinkedList, Vector로 각 특성이 다른데 Ar..