본문 바로가기

LinkedList2

[Java] 컬렉션 프레임워크 - Queue 인터페이스 Queue, Deque Queue 인터페이스는 처리 이전에 여러 데이터를 보관하는데 사용하는 컬렉션이다. 전형적으로 FIFO 방식으로 데이터를 정렬한다. (필수는 아님) Queue의 메서드 add, remove, element는 꺼낼 인스턴스가 없거나 저장 공간이 부족할 때 예외를 발생시키므로 offer, poll, peek 메서드를 사용하는 것이 권장된다. Deque 인터페이스는 Queue를 상속한 인터페이스로 Queue는 단방향으로 삽입, 삭제가 가능하지만 Deque는 양방향으로 삽입, 삭제가 가능하다. Deque 또한 add~, remove~, get~ 는 Queue와 같은 상황에서 예외를 발생시키므로 offer~, poll~, peek~ 메서드를 사용하는 것이 권장된다. LinkedList Que.. 2022. 9. 10.
[Java] 컬렉션 프레임워크 - 컬렉션 프레임워크의 개념과 List 인터페이스 컬렉션 프레임워크란 자료구조와 알고리즘을 제네릭 기반의 클래스와 메서드로 미리 구현해 놓은 프레임워크이다. 컬렉션 프레임워크의 구조 컬렉션 프레임워크는 크게 4가지 인터페이스로 구현되어있다. List, Set, Queue, Map 이다. List, Set, Queue 는 Collection 인터페이스를 상속하며, Map은 구조상의 차이로 인해 Collection 인터페이스를 상속하지 않는다. 다음은 인터페이스에 대한 간략한 정의이다. Collection : the root of the collection hierarchy. List : an ordered collection . Set : a collection that cannot contain duplicate elements. Queue : a co.. 2022. 9. 9.