[박은종 Java 객체지향 프로그래밍 #50] 컬렉션 프레임워크란?

우리가 프로그램 구현을 하려면 자료구조라는 것을 많이 쓴다

자료 구조(Data Structure)와 알고리즘이란?

• 자료구조 : 메모리 위에 데이터들이 있는데 그 데이터들을 어떻게 관리할 것이냐 어떤 구조로 관리할 것이냐 
• 자료구조와 알고리즘 : 데이터들을 어떤 구조로 관리했을 때 가장 효율적인 알고리즘을 적용해서 퍼포먼스가 잘 나고 효율적으로 돌아갈 수 있는 시스템이 수행될 수 있게 하느냐
• 알고리즘은 수행 속도나 얼마나 최적의 솔루션을 찾느냐 이런 것들이 중요한 평가 기준이 된다

컬렉션 프레임 워크란?

• 프로그램 구현에 필요한 자료구조와 알고리즘을 구현해 놓은 라이브러리
• java.util 패키지에 구현되어 있음
• 개발에 소요되는 시간을 절약하고 최적화된 라이브러리 사용 가능
• Collection 인터페이스와 Map 인터페이스로 구성됨

Collection 인터페이스

• 하나의 객체의 관리를 위해 선언된 인터페이스로 필요한 기본 메서드가 선언되어 있음
• 하위에 List, Set 인터페이스가 있음

분류	설명
List 인터페이스	순서가 있는 자료 관리, 중복 허용. 이 인터페이스를 구현한 클래스는 ArrayList, Vector, LinkedList, Stack, Queue 등이 있음
Set 인터페이스	순서가 정해져 있지 않음. 중복을 허용하지 않음. 이 인터페이스를 구현한 클래스는 HashSet, TreeSet 등이 있음

 

Map 인터페이스

• 쌍으로 이루어진 객체를 관리하는데 필요한 여러 메서드가 선언되어 있음
• Map을 사용하는 객체는 key-value 쌍으로 되어 있고 key는 중복 불가