언어 자료구조 알고리즘/디딤돌 Java 언어 Part2 활용

[Java 언어 활용] 3.2 컬렉션

언제나휴일 2016. 12. 10. 00:20
반응형

[Java 언어 활용] 3.2 컬렉션


 

 컬렉션이란 자료구조를 표현한 형식을 말하는 용어입니다. Java 언어에서 라이브러리로 제공하는 대표적인 컬렉션에는 동적 배열을 표현한 Vector, 연결리스트를 표현한 LinkedList, 이진 탐색 트리를 표현한 Set, 그리고 Stack, Queue 등을 제공합니다. 이와 같은 형식들은 Collection 인터페이스를 기반으로 구현한 클래스입니다.

 

 그리고 키와 값을 쌍으로 보관할 수 있는 Map 인터페이스를 정의하였고 이를 기반으로 구현한 HashTable 클래스 등의 컬렉션들이 있습니다.

 

 이 외에도 다양한 컬렉션을 제공하는데 실제 개발할 때 모든 컬렉션 사용법을 익혀야 하는 것은 아닙니다. 이들은 대부분 Collection 인터페이스를 기반으로 구현한 클래스들이기 때문에 Collecion 인터페이스에서 제공하는 멤버들이 어떠한 의미를 지니고 있는지 이해하고 몇 가지 컬렉션을 사용할 수 있다면 다른 컬렉션도 크게 어려움없이 사용할 수 있을 것입니다. Map 인터페이스도 Collection과 대부분 비슷한데 차이점은 하나의 개체를 보관하는 것이 아니라 키와 값을 쌍으로 보관한다는 것이 차이점입니다.

[그림 3.1] 컬렉션 계층 구조와 자료구조

[그림 3.1] 컬렉션 계층 구조와 자료구조

 

[그림 3.1] 컬렉션 계층 구조와 자료구조

 

반응형