반응형
Stack ( LIFO - Last In First Out)
- 마지막에 저장된 데이터를 가장 먼저 빼낸다.
** Stack 메서드
Queue ( First In First Out)
- 첫 번째로 저장된 데이터를 가장 먼제 빼낸다.
** Queue 메서드
** 예제로 설명
데이터 넣은 순서 : 1 -> 2 -> 3 -> 4
스텍 : 4 -> 3 -> 2 -> 1
큐 : 1 -> 2 -> 3 -> 4
** 효율적인 컬렉션 클래스
- Stack : ArrayList와 같은 배열기반의 컬렉션
- Queue : 데이터를 꺼낼 때 항상 첫 번째 데이터 삭제하므로 ArrayList를 사용하게
된다면 빈공간을 채우기 위해 데이터 복사가 발생하므로 비효율적 . 그래서 LinkedList 구현사용
반응형