루비에서 Queue 클래스를 사용하는 것과 큐를 구현하는 데 배열을 사용하는 것의 차이점

Question

루비에서 큐를 구현하려면 표준 라이브러리의 Queue 클래스를 사용할 수도 있고 메서드 푸시가있는 배열을 사용할 수도 있습니다 대기열에 항목을 각각 대기열에 넣고 대기열에서 빼기로 이동합니다. 루비에서 큐를 구현하는 두 가지 접근 방식에서 성능 차이가 있습니까? 아니면 동일합니까?

감사

Answer 1

Queue 클래스는 스레드 간의 통신을 동기화하는 데 사용됩니다. 동시성을 가지고 뭔가를하고 있다면 이것을 사용할 것입니다.

목적에 따라 배열을 사용해야합니다.

Answer 2

루비 배열은 푸시와 팝이 필요한 두 가지 방법을 구현합니다. 그러나 내부 배열을 정리할 수는 없으므로 많은 양의 데이터를 푸시 한 다음 갑자기 튀어 나오면 좋지 않을 수 있습니다.

자신을 구현하고 연결된 목록을 관리하는 것이 더 좋은 방법 일 수 있습니다. here은 링크 된 목록 기반 스택의 예이며 쉽게 수정할 수 있습니다.

불확실한 라이센스이므로 다른 사람의 코드를 게시하지 않습니다.