컬렉션 프레임워크 (4) - Queue

Advanced JAVA 컬렉션 프레임워크 (4) - Queue 루크 2016. 11. 17. 22:36 이웃추가 본문 기타 기능 Queue는 Stack과 다르게 FIFO(선입선출)을 지원한다. 큐를 왜 사용할까? 가장 먼저 와 있는 사용자를 제일 먼저 서비스를 위해서이다.(은행같이) 앞서 LinkedList가 List와 Queue 인터페이스를 모두 구현하고 있다고 했다. LinkedList는 연결된 상자 정도로 생각하면 되는데 배열과 다르게 중간에 있는 데이터의 추가나 삭제가 빠르다. 데이터 추가나 삭제시 박스끼리 연결만 해주면 끝나기 때문이다. (배열은 밀어내고, 당기고 하는 작업으로 번거롭다.) 그러면 List와 Queue를 구현하는 Linked List에 대해 알아보자. 뭔가 추가하는 메소드에도 다양하게 되어 있다. 이게 List와 Queue모두 구현 했기 때문이다. 다양한 메소드를 이용해 List로도 쓸 수 있고, Queue로도 사용할 수 있는 LinkedList의 예제를 ...

원문링크 : 컬렉션 프레임워크 (4) - Queue