[Java] Collection 컬렉션

자료구조

데이터를 효율적으로 저장, 관리 및 조작하기 위한 방법에 대한 정의로
데이터의 삽입, 삭제, 검색, 정렬과 같은 연산을 효율적으로 수행하도록 함

 

 

컬렉션(collection)

데이터를 효율적으로 저장, 관리 및 조작하기 위한 방법을 제공하는 자료구조로서
List, Set, Map 등과 관련된 다양한 클래스 라이브러리를 제공함

 

 

배열과의 차이점

배열	컬렉션
동일한 유형의 데이터만 저장할 수 있음	다양한 유형의 데이터를 저장할 수 있음 (가능하지 않은 컬렉션도 있음)
크기가 고정되어 있음(정적)	크기를 조절할 수 있음(동적)
메모리 효율이 낮음	메모리 효율성이 좋음

 

 

컬렉션의 필요성

• 데이터 구조화 : 데이터를 구조화하여 저장하고 관리하는데 도움을 주므로, 데이터를 쉽게 찾고 조작 가능
• 메모리 관리 : 컬렉션은 자체적으로 객체를 관리하고 메모리를 할당하거나 해체하므로, 프로그래머가 메모리 할당 및 해제를 직접 다룰 필요 없음
• 표준 라이브러리 : Java 컬렉션 프레임워크를 표준 라이브러리로 제공하므로 프로그래머가 필요 시 사용 가능

 

컬렉션 프레임워크

• 많은 데이터를 쉽고 효과적으로 처리할 수 있는 표준화된 방법을 제공하는 인터페이스와 클래스의 집합
• 데이터를 저장하는 자료구조와 데이터를 처리하는 알고리즘을 구조화하여 다양한 인터페이스와 클래스를 제공
• Collection : 데이터 요소들을 그룹화하여 저장, 관리하는 용도로 사용
• Map : 키/값의 쌍으로 저장하고 키를 이용하여 값을 검색하는 용도로 사용

Collection & Map

 

 

컬렉션 프레임워크의 인터페이스

인터페이스	설명	클래스
List<E>	순서가 있는 데이터의 집합으로 데이터의 중복을 허용함	ArrayList, LinkedList, Vector
Queue<E>	데이터 요소가 앞쪽에서만 제거되는 특수한 종류의 목적을 처리하도록 허용	ArrayDeque, PriorityQueue
Set<E>	순서가 없는 데이터의 집합으로 데이터의 중복을 허용하지 않음	HashSet, LinkedHashSet, TreeSet
Map<K,V>	순서가 없는 키와 값 한 쌍으로 이루어진 데이터의 집합으로,  키는 중복될 수 없지만 값은 중복될 수 있음	HashTable, HashMap, LinkedHashMap, TreeMap