스택(Stack)을 구현하기 위한 컬렉션 클래스순차적으로 데이터를 추가하고 삭제해야 하는 스택 메모리 구조에는 ArrayList와 같은 배열기반의 자료구조가 적합니다.

Stack(스택)http://codedragon.tistory.com/4369 Stack(스택) 도식도

Stack(스택)· 한쪽 끝이 막혀있는 자료구조로 항아리, 세워져 있는 파이프와 비슷한 구조를 가집니다.· 먼저 들어온 데이터가 나중에 나가고 (LIFO, Last In First Ou; 후입선출), 나중에 들어온 데이터가 먼저 나가는(FILO, Firs In Last Out) 선입후출자료 구조입니다.· 배열이라는 자료구조를 사용하여 스택을 구현합니다.· 매개변수, 지역 변수, 중괄호(블록) 내부에 정의된 변수들이 저장되는 영역이 스택 메모리공간입니다.· 자료구조의 기본 개념 중 하나입니다.· 큐(Queue)와 반대되는 구조를 가집니다. Stack(스택) 활용· 수식계산· 수식괄호연산· 문서편집기이 Undo/Redo· 웹브라우저의 앞으로/뒤로 버튼의 히스토리

ArrayList · JDK 1.2부터 제공되었으며 가장 많이 사용되는 컬렉션 프레임워크입니다. · ArrayList는 이름이 의미하듯이 '배열' 기반으로 데이터를 순차적으로 저장합니다. · Vector를 개선한 것으로 Vector와 구현원리와 기능이 동일합니다. · List인터페이스를 구현하고 있는 것뿐 아니라 ArrayList는 배열의 크기를 조작하기 위한 메소드들이 제공됩니다. · ArrayList 배열은 크기를 변경할 수 없는 인스턴스이므로, 크기를 조작하기 위한 메소드를 제공하지만 크기를 늘리기 위해서 새로운 배열을 생성하고 기존의 요소들을 다시 저장하는 복잡한 과정을 거치게 됩니다. · 공백을 포함한 모든 요소들을 저장 할 수 있으며 Vector와 유사하지만 ArrayList는 스레드의 동기화..

자바 컬렉션 프레임워크 구조자바 컬렉션 프레임워크는 다음과 같은 구조를 이루고 있습니다.

The Collections Framework자바 컬렉션 프레임워크의 주요 인터페이스에 대한 내용을 확인할 수 있습니다.https://docs.oracle.com/javase/8/docs/technotes/guides/collections/index.html