배열리스트(Array List)와 연결리스트(Linked List)의 차이

	배열리스트(Array List)	연결리스트(Linked List)
특징	메모리가 연속적으로 배치	배열의 단점을 극복하기 위해 만듬
장점	1. 데이터의 참조가 쉽다.       즉, 인덱스값을 기준으로 어디든 한번에 참조 가능	1. 크기가 유동적이다  2. 메모리 중간에 삽입/삭제가 자유롭다.
단점	1. 배열의 길이가 정해져있다.(변경 불가)  2. 중간에 메모리의 삽입 삭제가 번거롭다	1. 포인터 공간이 하나이상이 추가되어서 메모리가 크다.  2. 메모리 할당/삭제때문에 성능 저하

∴ 삽입/삭제가 필요할 때 : 리스트

   크기가 작거나 빈공간에 채우는 방법이 필요할 때 : 배열