배열(Array)

4강. Array

 

배열은 거의 모든 언어에서 지원함

배열과 같은 것들이 자료구조다. 

 

데이터가 적을 때는 배열을 사용할 필요가 없지.

그런데 데이터가 1억개면? 

이렇게 반을 나누고 학급을 나누면 '관리'라는게 가능하겠지.

 

이러한 필요에 의해서 '분류'를 하듯, 배열도 마찬가지.

데이터가 많아지면 '그룹 관리'의 필요성이 생김 -> 배열! 

 

배열 정의

0, 1, 2, 3, 4 -> index. '고유한' 번호. 전체 집단에서 데이터를 '식별해주는' 역할. 가장 중요한 역할

값 -> value

인덱스 + value = element

 

배열의 장점

그룹으로 관리 가능

- 그룹을 대상으로 처리 가능

- '반복' 사용해서 (배열과 반복의 조합은 꿀조합!)

---

5강. Array Java API 사용법

 

[] : 정수형 엘리먼트를 가진 '배열'임을 알려주는 것

new가 쓰인걸 보니 배열은 객체구나~ 

[4] : 4개의 엘리먼트를 가질 수 있구나

 

//

 

한 번에 처리 가능

둘이 같음

근데 이건 배열 안에 어떤 값이 들어갈 때만 사용 가능한 것

 

// 이제 값을 가지고 와보자

 

근데 만약 아직 설정하지 않은 값을 가르키면? 

-> int는 기본적으로 0이라 0을 return함

 

//

 

몇 개의 엘리먼트로 이뤄졌는지를 알 수 있음 -> 4개

- 내가 몇 개 값을 '설정'했는지에 대한건 아님 (예를 들어 지금 나는 3개밖에 설정 안해줬는데 lengh는 4개 나옴) 

 

// 

while 안에는 (true or false 같은 boolean 들어가지) 

 

-> 하나로 응집해서 for문으로 만들어주자

반복문이 끝날때마다 i++

// 배열의 단점은? 

1) 크기가 정해져있음

- 그 크기보다 더 많은 데이터를 넣으려면 에러가 남

2) 기능이 없음

- 데이터 추가, 삭제, 이동 기능이 전혀 없음

 

// 배열의 장점은?

1) 크기가 정해져있음

2) 기능이 없음 

 

작고 가볍고, 단순한 제품을 만족시키는 배열.

- 메모리 적게 사용하는 '자료구조'에는 적합한거지! 

- 배열로 사용 가능하다면 다른 자료구조보다 배열을 사용하는게 효율이 좋은것

 

 

 

 

 

 

 

출처 : 생활코딩 Data Structure 49강 (4, 5강)