728x90 삭제1 [Java 봐] Queue(큐) Queue(큐)최근 사용 문서, 인쇄 작업 대기 목록, 버퍼(buffer) 등의 기능을 구현할 때 활용 선입선출(FIFO; First In First Out)구조 : 먼저 들어간 데이터를 먼저 꺼내는 구조Queue의 구현체Queue는 Queue인터페이스만 있고 별도의 클래스가 없다.Queue인터페이스를 구현한 클래스들을 사용해야 한다. LinkedList PriorityQueue 저장한 순서에 관계없이 우선순위(priority)가 높은 것부터 꺼내게 됨. null을 저장하면 NullPointerException 발생 저장공간으로 배열을 사용 각 요소를 힙(heap)이라는 자료구조의 형태로 저장(← 저장된 순서와 실제 우선순위가 다른 이유)※ 자료구조의 heap과 JVM의 heap은 이름만 같.. 2024. 6. 7. 이전 1 다음 728x90
