Vector를 확장하는 것보다 더 나은 스택

방금 Stack이 Java에서 Vector을 확장한다는 사실을 알게되었습니다. 참조 : here. Vector은 ArrayList보다 느립니다. 그래서 더 나은 스택을 사용할 수 있습니까?Vector를 확장하는 것보다 더 나은 스택

감사합니다.

Deque/ArrayDeque를 살펴볼 수 있습니다. – assylias

'Stack '이'Vector'를 확장한다는 사실을 싫어하지만, 다른 속도가 중요하다고 생각하는 이유가 있습니까? –

느린 속도는 메소드 호출 당 10-100 나노 초를 의미합니다. 그게 너에게 중요한가? –

java.util.ArrayDeque 모든 스택 방법 (팝업, 푸시, PEEK)가와가 빠릅니다. API 이 클래스는 스택으로 사용될 때 Stack보다 빠르며 대기열로 사용될 때 LinkedList보다 빠릅니다.

2013-03-29 11:21:25

데이터 구조의 앞면과 뒷면에만 액세스해야하는 경우 LinkedList가 유용하다는 것을 알았습니다. 그것은 복잡성 O (1)을 더하고 O (1)과 함께 앞에서옵니다. 또한 배킹 배열의 크기 조정에 대해 걱정할 필요가 없습니다.

2013-03-29 10:51:46 CapnSmack

는 대신 벡터의 ArrayList를 기반으로 아파치의 ArrayStack에 사용할 수 있습니다

2013-03-29 10:56:02 Param

답변