Array vs LinkedList

Array vs LinkedList

Array(배열)

데이터들을 옆으로 나란하게 저장한다.
메모리 내의 연속된 주소에 저장한다.
사용하기 전 미리 할당을 받아 사용한다.
-> 할당된 공간 사용하지 않는 경우, 메모리 자원 부족할 수 있다.
-> 할당된 공간보다 더 필요한 경우, 새로 만들어 복사해야 한다.
값의 입출력 용이, 중간에 값 삽입/삭제 불편
속도가 빠르다.
ex) 한 학급의 학생들의 키 (학급에 학생을 삽입/삭제 할 경우가 많지 않기 때문이다.)

KEY WORD : 정적 할당, 연속 저장

---

LinkedList(연결리스트)

저장된 값과 다음 값을 연결하면서 값들을 저장한다.
필요한 만큼 할당 받아서 연결한다.
데이터 중간에 삽입/삭제가 용이하다. 물리적 속도가 느리다.
ex) 도서관리 프로그램 (신규 도서가 추가될 가능성이 많기 때문이다.)

KEY WORD : 동적 할당, 비연속 저장

---