자바 컬렉션(Collection)

 

 1. 컬렉션(Collection)이란?

- 많이 사용함

 

1) 배열과 같은 집합데이터를 저장할 수 있는 자료형을 의미함.

 

2) 배열, 컬렉션 클래스(ArrayList, HashSet, HashMap)

 

3) 배열의 단점을 보완하기 위해 만들어짐

 

4) 자료구조에 대한 알고리즘이 미리 만들어져 있음(스택, 링크드리스트, 소트 등)

2. 컬렉션의 장단점

 

1) 배열의 장점 – 빠른 처리속도

2) 배열의 단점 – 같은 자료형만 저장 가능(Object 타입 제외), 사이즈 고정, 추가 삭제 어려움

 

3) 컬렉션 장점 – 다양한 자료형 저장 가능, 사이즈 유동적, 추가 삭제 쉬움

4) 컬렉션 단점 – 배열에 비해 속도가 느리고 메모리 사용량이 늘어남

 

3. 컬렉션의 종류

 

Collection - List - LinkedList

               - Stack

               - Vector

               - ArrayList

          - Set - HashSet

               - SortedSet - TreeSet

 

Map      - Hashtable

          - HashMap

          - SortedMap - TreeMap

 

색칠된 것을 많이 씀.

 

1) Set 계열 : 순서 없음. 중복값을 허용하지 않음

2) List 계열 : 순서대로 저장. 인덱스로 조회. 중복값 허용

3) Map 계열 : key(변수명)로 조회. 순서 없음. key는 중복 불가

 

4. 스택과 큐

 

1) 스택 – 후입선출(LIFO)

2) 큐 – 선입선출(FIFO)