[java] 스택 위에 Deque를 사용해야하는 이유는 무엇입니까?

우선, 상속 측면에서 더 합리적입니다. 내 견해로는 Stack확장 되는 사실 Vector이 정말 이상합니다. Java 초기에는 상속이 IMO를 과도하게 사용했습니다.Properties . 또 다른 예입니다.

나에게 인용 한 문서에서 중요한 단어는 일관성이있다 . Deque컬렉션의 시작 또는 끝에서 항목을 가져 오기 / 추가 / 제거하고 반복하는 등의 작업 집합을 노출합니다. 위치에 따라 요소에 액세스하는 방법은 의도적으로 없습니다 . 하위 클래스 이기 때문에Stack 노출 됩니다.Vector

아, 그리고 Stack인터페이스 도 없기 때문에 Stack작업이 필요하다는 것을 알고 있다면 특정 구체적인 클래스에 커밋하는 것이 일반적으로 좋지 않습니다.

또한 같은 코멘트에 지적 Stack및 Deque역 반복 주문이 있습니다

Stack<Integer> stack = new Stack<>();
stack.push(1);
stack.push(2);
stack.push(3);
System.out.println(new ArrayList<>(stack)); // prints 1, 2, 3


Deque<Integer> deque = new ArrayDeque<>();
deque.push(1);
deque.push(2);
deque.push(3);
System.out.println(new ArrayList<>(deque)); // prints 3, 2, 1

이는 Deque.iterator () 에 대한 JavaDocs에도 설명되어 있습니다 .

이 큐 내의 요소의 반복자를 적절한 순서로 돌려줍니다. 요소는 첫 번째 (머리)부터 마지막 ​​(꼬리)까지 순서대로 반환됩니다.

답변

Stack<Integer> stack = new Stack<>();
Deque<Integer> deque = new ArrayDeque<>();

stack.push(1);//1 is the top
deque.push(1)//1 is the top
stack.push(2);//2 is the top
deque.push(2);//2 is the top

List<Integer> list1 = stack.stream().collect(Collectors.toList());//[1,2]

List<Integer> list2 = deque.stream().collect(Collectors.toList());//[2,1]