[Java] 배열과 리스트에 대하여

배열의 사전적 의미

​

Array : An array of objects is a collection of them that is displayed or arranged in a particular way.

배열이란, 특정한 방식으로 정리되거나 진열한 무리 혹은 모은 것들이다.

​

배열의 고유명사적 의미 + 왜 사용하는가?

​

동일한 자료형(Data Type)의 데이터를 연속된 공간에 저장하기 위한 자료구조이다.

즉, 동일한 자료형인 데이터들을 그룹화하여 묶어준다고 생각하면 된다.

 

---

 

​

리스트의 사전적 의미

​

List : 목록(어떤 물품의 이름이나 책 제목 따위를 일정한 순서로 적은 것), 명단

index : 인덱스, 색인

색인 : 어떤 것을 뒤져서 찾아내거나 필요한 정보를 밝힘.

책 속의 내용 중에서 중요한 단어나 항목, 인명 따위를 쉽게 찾아볼 수 있도록

일정한 순서에 따라 별도로 배열하여 놓은 목록.

​

리스트의 고유명사적 의미 + 왜 사용하는가?

​

배열은 다수의 데이터를 모아서 효율적으로 관리할 수 있는 데이터 구조다.

배열의 가장 큰 특징은 인덱스가 고정되어 있다는 것이다.

만약 인덱스를 알고 있다면 인덱스를 이용해서 데이터를 가져올 수 있다.

인덱스를 이용한 데이터의 조회는 매우 빠르게 처리 된다.

​

String[] name = {"철수", "영희", "영수", "수영", "민수"};

System.out.println(name[3]); → '수영' 출력

​

name 이라는 배열의 3번 인덱스 값에 접근해서 '수영'이라는 데이터를 가져오는 모습이다.

인덱스를 이용해서 데이터를 가져오려면 데이터에 대한 인덱스의 값이 고정되어야 한다.

자연스럽게 배열 안의 데이터가 삭제되면 삭제된 상태를 빈 공간으로 남겨둬야 한다.

이것은 메모리의 낭비를 초래한다.

또한 배열에 데이터가 있는지 없는지를 체크하는 로직이 필요하다는 의미기도 하다.

​

리스트는 배열이 가지고 있는 고정된 인덱스라는 장점을 버리고

대신 빈틈없는 데이터의 기록이라는 장점을 취한 데이터 구조다.

즉, 크기가 변할 수 있는 배열이라고 생각하면 편하다.

​

​

참고영상!

https://www.youtube.com/watch?v=NFETSCJON2M&list=RDCMUCUpJs89fSBXNolQGOYKn0YQ&start_radio=1&rv=NFETSCJON2M&t=82