자바의 LinkedList와 Scala의 DoubleLinkedList

Question

스칼라 프로젝트에서 한쪽 끝에 항목을 추가하고 다른 쪽에서 항목 (예 : FIFO)을 가져올 수있는 간단하고 변경 가능한 대기열 데이터 구조가 필요합니다. 이제 Java에서 평범한 이전 LinkedList을 사용해야하는지, 아니면 Scala의 DoubleLinkedList을 사용해야하는지 잘 모르겠습니다. 이 두 가지의 상대적 이점은 무엇입니까? 항상 DoubleLinkedList을 선호합니까, 아니면 LinkedList을 사용해야 할 충분한 이유가 있습니까? 또한 고려할 가치가있는 다른 옵션이 있습니까?

Answer 1

다른 옵션의 경우 scala.collection.mutable.Queue을 사용해보십시오. 불변 버전 인 scala.collection.immutable.Queue도 있습니다.

해당 문서에서 인용 :

큐 삽입 및 선입 선출 (FIFO) 방식으로 요소를 검색 할 수있는 데이터 구조를 구현 개체. 당신의 의도가 FIFO/큐를하는 경우

때문에, 클래스 이름 Queue은 아마 이점에 당신이 자바 코드와 인터페이스하려면 어떤 LinkedList

Answer 2

보다 유지/쉽게 읽을 수 LinkedList을 사용하십시오.

스칼라 코드 만있는 경우 scala에 많은 이점이 있으므로 DoubleLinkedList으로 이동하십시오.