[Java] (컬렉션(Collection) 프레임워크(Framework)) 개념과 구조

컬렉션(Collection) 프레임워크(Framework)의 개념과 구조

 

컬렉션(Collection) : 동일한 타입을 묶어서 관리하는 자료구조 - 저장 공간의 크기(capacity)를 동적으로 관리

 

프레임워크(Framework) : 클래스와 인터페이스의 모임 (라이브러리) - 클래스의 정의에 설계의 원칙 또는 구조가 존재

 

컬렉션 프레임워크 : 리스트, 스택, 큐, 트리 등의 자료 구조에 정렬, 탐색 등의 알고리즘을 구조화해 놓은 프레임워크

  * 자료구조(Data Structure) : 데이터를 효율적으로 저장 및 관리할 수 있는 소프트웨어적 구조

     * 자료구조 대표적 예 : 배열

         * 장점 : 여러 개 한꺼번에 관리, 순차적 관리, 번호 기반 접근 가능, 쉽게 사용 가능

         * 단점 : 선언 후 크기가 정해짐, 정해진대로 써야 한다, 번호 기반 접근만 가능

     * 배열 외 자료 구조 예 : 리스트, 스택, 큐, 트리, 그래프, 맵

 

*** 데이터 수집 + 기능 제공 틀 ( 클래스 or 인터페이스)

 

개념

구조

리스트(List) : 순차적으로 데이터를 저장 및 관리하는 자료 구조

List

Set

hasset

TreeSet

 

맵(Map) : 두 개의 구성 요소를 지닌 데이터를 저장 및 관리

 특징 : 
 - 순서가 없다. 대신 키가 있다.
 - 키의 중복을 허용하지 않는다. 대신 밸류는 중복될 수 있다.
  
 종류 : 
 - 해시맵 : 해시 알고리즘으로 키의 중복을 검사하는 맵 
 - 트리맵 : 해시 맵에 정렬 기능이 추가된 형태의 맵

HashMap

TreeMap