컬렉션이란?
- 배열과 같이 여러 개의 데이터를 담을 수 있도록 Java에서 특별히 제작된 클래스들
- “자료구조”를 구현한 클래스
자료구조란?
- “자료(데이터)의 집합”이라는 뜻으로 데이터들을 어떤 형태로 저장해 둘 것인가에 대한 미리 연구해놓은 형태들
- 리스트(list), 스택(stack), 큐(queue), 집합(set), 해쉬테이블(hash table) 등이 있다
스택
- 데이터를 “위로 쌓아두는 형태의 통”
- 차곡 차곡 저장하고 위에서부터 순서대로 보는 형태
큐
- “큐”라는 통에 데이터를 담아두게 되면 맨 먼저 저장한 것부터 순서대로 꺼내 쓰는 형태
리스트
- 넣은 순서대로 번호를 붙여서 저장하는 통으로 어느 위치에 있는지 index 번호(목록번호)를 가지고 저장된 데이터를 조회
다른 사람 공부
큐는 리턴 타입이 있다?