[Data Structure] Queue

Queue

Queue는 interface이고, 내부는 전부 비어있다고 생각하면 된다

add 보다는 offer를 쓰는 것이 일반적이다

Queue는 collection을 상속 toArray()를 사용해서 배열로 만들 수 있다

Queue.toArray()

 

하지만 queue를 쓰는 이유를 생각해보면 굳이 배열로 바꿀 필요가 없다

 

Tip) 배열의 앞, 뒤로 원소를 넣지 못하는 문제를 deque를 사용하여 해결했다