특정한 데이터를 이를 상징하는 더 짧은 길이의 데이터로 변환하는 행위이다.

후입선출(LIFO:Last In First Out)의 자료구조이다. 즉 가장 나중에 저장된(push)데이터가 가장 먼저 인출(pop)된다. 접근이 목록의 끝(Top 또는 Top Pointer)에서만 일어나기 때문에 Pushdown List 라고도 한다

선입선출(FIFO:First In First Out)의 자료구조이다. 가장 먼저 저장된(push) 데이터가 가장 먼저 인출(pop)된다.

객체 지향 프로그래밍(이하 OOP)는 말 그대로 “객체(Object)”를 이용해서 프로그램을 설계하는 방법론 중 하나이다. 프로그램(실제세계)를 객체(사물)라는 기본 단위로 나누고 이 객체들간의 상호작용을 기본개념으로 한다.

List 컬렉션은 저장 순서를 유지하지만, Set 컬렉션은 저장 순서를 유지하지 않는 데이터의 집합으로 중복을 허용하지 않는다.

Map 인터페이스는 Collection 인터페이스와는 다른 저장 방식을 가진다.

데이터를 순차적으로 나열해 놓은 자료구조이다.(선형구조)