배열(Array) vs 리스트(Array List vs Linked List)

학원에서 배울 때는 배열과 ArrayList를 그저 많은 변수를 담는 용도에 불과했고, 차이는 크게 신경쓰지 않았다.

수료하고나서 '전공자들은 이론으로 어떤걸 배울까'하는 호기심도 들었고, 정보처리기사를 공부하다보니 이론적으로 부족한 부분들이 눈에 들어오기 시작했다.

학원에서는 기술적으로 만들어 내는 것은 알려주었지만, 기초적인 부분은 스스로 찾아서 해야함을 느낀다.

아무튼 배열과 리스트, 많이 사용하지만 어떻게 사용해야 잘 써먹었다고 소문이 날까.

배열(Array)

- 길이(size)가 고정적이라면 배열 사용

- List보다 속도에서 우수 (배열 초기화할 때 메모리에 할당되서)

http://blog.naver.com/PostView.nhn?blogId=sangrime&logNo=220622445166

(ArrayList와의 차이지만 Array와 List의 차이를 표로 잘 표시해 준 사이트)

리스트(List)

- 크기가 가변적

- 데이터 추가/삭제시 메모리를 재할당하여 배열보다 속도 느림

- ArrayList : 데이터 검색/가져오는 것이 빈번할 때

- LinkedList :데이터의 삽입/삭제가 빈번할 때

https://opentutorials.org/module/1335/8738

(생활코딩 JAVA 자료구조)

https://wayhome25.github.io/cs/2017/04/17/cs-18-1/

(생활코딩을 바탕으로 Array/List 자료구조를 정리한 사이트 )

Array / ArrayList / LinkedList 를 언제 활용해야 효율적이며, 어떻게 돌아가는 구조인지 알아보자