[JAVA]큐(Queue)&PriorityQueue 와 연결리스트(LinkedList) 란?
프로그래머스 문제를 풀면서 큐에 대해 다시 한번 정리를 하면 좋겠다고 생각해서 글로 남겨보려고 한다. 먼저 자료구조의 종류를 살펴보면 아래의 사진처럼 종류가 다양하다. 그중에서도 Queue에 관해 알아보려고 한다. | 큐(Queue) Java에서 제공하고 있는 Queue는 interface 형태로 연결 리스트(LinkedList) 를 통해서 생성합니다. 그렇기 때문에 사이즈가 가변적이고, 쉽게 늘어납니다. Data 구조의 양쪽 단에서만 저장/접근 할 수 있는 컬렉션입니다. 특징 -선입선출 방식인 FIFO(First In First Out)으로 먼저 들어온 데이터가 먼저 출력되는 자료구조로 쓰는 것이 가장 큰 특징입니다. 생성 방법 Queue q = new LinkedList(); Queue의 메소드 종류..
Java
2020. 5. 8. 15:16