java chatper17 컬렉션 프레임 워크

컬렉션 프레임워크 

 

* 자료구조

자료를 효율적으로 관리하기 위한 '자료저장방식'

 

- 변수 : 값을 저장하기 위한 공간

-> 선언

-> 저장

-> 활용

 

- 배열 : 값들을 저장하귀 위한 공간

-> 선언

-> 저장

-> 활용

 

- 배열 : 

가장 기본적인 자료구조로 데이터들을 저장할때

가장 쉽게 구현할수 있지만 길이가 고정적이다. 

 

컬렉션 프레임워크

배열 단점들을 극복하면서 데이터들을 효율적으로 저장할수있는 기술

 

 

배열이 약하면 컬렉션프레임워크 잘안됨 

 

 

* List 계열

* set 계열

* Map 계열

 

* List, set, map 

데이터들을 저장할수 있는 공간이 동적으로 늘어나고 줄어든다. 

컴퓨터가 알아서 늘어나고 줄어든다

 

 

List 

배열과 같이 순차적으로 데이터를 저장

배열과 같이 인덱스 번호가 존재

데이터 저장할수 있는 공간의 길이를 동적으로 제어 

 

* 인덱스를 기반으로 데이터를 순차적으로 저장

저장하는 데이터의 중복을 허용

 

int[] arr = {1,2,3}

1

2

3

인덱스                0                                                    1                                                  2

 

set 

List와 비슷하게 데이터들을 저장하지만 인덱스가 없다.

이미 저장된 데이터는 다시 저장할 수 없음

데이터를 저장할수 있는 공간의 길이를 동적으로 제어

 

* 저장하는 데이터의 중복 불허

* 중복 저장할 수 없으므로 인덱스 없음

 

set 

1

2

3

map 

key(키) 와 vaue(값)의 쌍으로 데이터를 저장 

데이터를 저장할수 있는 공간의 길이를 동적으로 제어

map

value

1

key                  'one'