Collections (1) 썸네일형 리스트형 [JAVA] (Collections ①) ArrayList / LinkedList List에는 LinkedList와 ArrayList가 있는데, 먼저 두 List의 구조를 보면 아래와 같다. 1. ArrayList : n개의 자료를 저장할 때 자료들을 하나의 연속적인 묶음으로 묶어 저장하는 구조. => 위의 구조에서 "20"과 "30" 사이에 "10"이라는 값을 삽입하려면 먼저 삽입할 값의 위치를 기준으로 그 뒤의 자료들이 모두 뒤로 이동하는 연산을 수행한 뒤 삽입할 위치에 값을 삽입한다. => 중간의 자료 하나를 삭제하려면 삭제할 자료가 위치한 인덱스의 자료를 삭제한 뒤 삭제한 자료의 위치를 기준으로 그 이후 자료들을 앞으로 땡기는 연산을 수행한 뒤 List의 맨 마지막은 비어있는 상태로 완료한다. (메모리가 낭비될 수 있음) * 특징 - 사이즈가 고정되어 있음 - 자료를 추가로 삽.. 이전 1 다음
