queue1 Java 컬렉션 정리 for 코딩테스트 - Queue 글쓰기에 앞서 해당 포스팅은 기본적인 Queue의 작동 원리에 대해 아주 짧게만 다룬다. Queue, Stack 과 같은 개념은 알고 있다는 가정하에 포스팅을 진행한다.1. Queue란?FIFO (First In First Out) 의 구조를 가진 자료구조. 선입선출을 생각하자. 그림을 통해 쉽게 이해해보자.배열 안에 값이 저장되는 모습이다. 위의 상태에서 1을 삭제하고, 추가로 5,6을 삽입하면 어떻게 될까?아래와 같은 모습이 된다. 마찬가지로 2, 3, 4 를 지우고, 7, 8, 9 를 삽입한다면 해당 배열의 앞 부분의 메모리가 낭비가 된다. 이는 Queue의 명확한 한계점이다. 자바에서는 해당 문제를 개선한 ArrayDeque, LinkedList를 구현체로 사용한다.[ Queue의 구조 ] 이.. 2024. 12. 25. 이전 1 다음
