[JAVA] 자바의 자료구조 큐

 

C++에서는 queue<> q = new queue<>처럼 queue 자료형에 queue를 생성했으나

자바에서는 Queue<Integer> q = new LinkedList<>(); 처럼 왜 LinkedList를 넣는지 궁금해서 찾아봤다

 

자바의 자료구조는 위와같은 상속구조를 가지고 만들어져서 LinkedList를 사용할 수 밖에 없다.

왜냐? Queue 자료형은 보다시피 interface이기 때문에 new LinkedList<>();를 사용하는 것이다.