자료구조 / 배열과 리스트

Data structure

 

생활코딩 강의 완강할 예정

 

자료구조라고 하면 어렵게만 느껴질 수 있지만

자료구조의 부품들은 우리가 이미 컴퓨터 언어를 배울 때 배운 개념들이다 !

 

---

배열 vs 리스트

 

가장 큰 차이는

배열은 연속적이지 않을 수 있고 같은 자료형 값들로 이루어져야만 하고

-> 따라서 배열을 선언할 때는 int num[10]; 과 같이 같은 자료형 값들로 이루어져 있어서 배열 원소 하나에 들어있는 값의 자료형인 int로 한번에 선언 가능한 것

 

리스트는 연속적으로 빈틈없이 위치하고 서로 다른 자료형 값들로 이루어져도 가능하다

 

값 보다 인덱스가 중요하다면 배열을 사용, 그렇지 않다면 리스트 사용 !

 

---

배열

생활코딩 배열 설명 이미지

그림을 통해 value, index, element가 무엇인지 알 수 있다

 

 

자바에서 배열의 원소값에 아직 아무것도 선언하지 않았을 때

정수형일 때는 0의 값이 자동으로 들어가고

문자형이나 다른 형들일 때는 null값이 들어간다

 

배열은 인덱스에 따라서 값을 유지하기 때문에 엘리먼트를 삭제해도 빈자리가 남는다

=> 자료구조 상 메모리를 많이 차지하는 문제 !

---