패스트캠퍼스 챌린지 41일차

자바에서 제공되는 자료구조 구현 클래스들 - 컬렉션 프레임 워크

 

컬렉션 프레임 워크란?

프로그램 구현에 필요한 자료구조(Data Structure)를 구현해 놓은 JDK 라이브러리이다.

컬렉션 프레임 워크는 java.util 패키지에 구현되어 있다.

개발에 소요되는 시간을 절약하면서 최적화 된 알고리즘을 사용할 수 있다.

여러 구현 클래스와 인터페이스의 활용에 대한 이해가 필요하다.

 

Collection 인터페이스

하나의 객체를 관리하기 위한 메서드가 선언된 인터페이스이다.

하위에 List와 Set 인터페이스가 있다.

 

List 인터페이스

객체를 순서에 따라 저장하고 관리하는데 필요한 메서드가 선언된 인터페이스이다.

자료구조 리스트 (배열, 연결리스트)의 구현을 위한 인터페이스이다.

List는 중복을 허용한다.

ArrayList, Vector, LinkedList, Stack, Queue 등이 있다.

 

Set 인터페이스

순서와 관계없이 중복을 허용하지 않고 유일한 값을 관리하는데 필요한 메서드가 선언된다.

아이디, 주민번호, 사번등을 관리하는데 유용하다.

 

저장된 순서와 출력되는 순서는 다를 수 있다.

HashSet, TreeSet 등이 있다.

 

Map 인터페이스

쌍(pair)로 이루어진 객체를 관리하는데 사용하는 메서드들이 선언된 인터페이스이다.

객체는 key-value의 쌍으로 이루어진다.

key는 중복을 허용하지 않는다.

HashTable, HashMap, Properties, TreeMap 등이 Map 인터페이스를 구현한다.

 

 

 

 

 

 

 

 

 

 

 

 

 

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성되었습니다.

https://bit.ly/37BpXiC

패스트캠퍼스 [직장인 실무교육]