소개글

면접 대비겸 여러 블로그들을 참고하면서 정리해본 CS 지식들을 포스팅하고 있습니다.
만약 틀린 내용이 있다면 피드백은 언제나 환영합니다.
제 나름대로 요약한 내용이기 때문에 자세한 내용은 제일 아래쪽 참고 사이트에서 확인하면 좋을 것 같습니다!
말투는 편한 말투로 작성하니 양해 부탁드립니다.

Array, Linked List, Array List

Array

• 연속적으로 저장되어있음
• 사이즈가 정해져있음
• 인덱스로 해당 원소에 바로 접근가능 - Random Access
• 삭제나 삽입을 할 경우 원소들을 shift 해줘야해서 O(n)이 걸림
• 조회를 많이 할 경우 사용하기 좋음

Linked List

• 비연속적으로 저장되어있음
• 사이즈가 바뀔 수 있음
• 각각의 원소는 자기 다음이 어떤 원소인지만 기억하고있어서 조회를 할 때 순회를 해야하므로 시간이 걸림 - Sequential Access
• 삭제나 삽입은 O(1)이 걸림
• 삭제나 삽입을 많이 할 경우 사용하기 좋음

Array List

• 사이즈를 변경할 수 있는 Array
• 하지만 실제로는 기존 사이즈가 넘어가면 새로운 Array에 옮기는 것임

참고 사이트

https://wooono.tistory.com/281