프로그래밍/JAVA
[JAVA] Queue가 ArrayList 대신 LinkedList를 사용하는 이유
테타니
2022. 9. 10. 17:00
*요약
큐는 항상 첫번째 저장된 데이터를 삭제하므로, ArrayList와 같은 배열 기반의 자료구조를 사용하게 되면 빈공간을 채우기 위해 데이터의 복사가 발생하므로 배우 비효율적이다
*출처