[Java] 요즘 개발자들은 Vector를 상속한 Stack을 잘 사용하지 않는다.

출처

ChatGPT

---

요즘 개발자들은 Vector와 마찬가지로 Stack도 잘 사용하지 않는 경향이 있다. 그 이유는 Stack 클래스가 Vector를 상속받아 구현되었기 때문이다. Vector의 문제점들이 Stack에서 동일하게 적용되기 때문에, 개발자들은 더 나은 대안들을 선호한다.

• 관련 글 -> [Java] 개발자들이 Vector를 쓰지 않는 이유

 

Vector와 Stack의 문제점

1. 동기화된 메서드

Vector와 이를 상속받은 Stack은 내부 메서들이 동기화(synchronized)되어 있다. 동기화된 메소드는 여러 스레드가 동시에 접근할 때 안전하지만, 단일 스레드 환경에서는 불필요한 성능 저하를 초래할 수 있다. 대부분의 현대 애플리케이션은 필요에 따라 명시적으로 동기화를 처리하거나 병렬 처리할 수 있는 더 나은 대안이 있다.

2. 레거시 코드

Vector와 Stack은 자바 1.0부터 존재해 온 레거시 클래스들이다. 자바 2에서 컬렉션 프레임워크가 도입된 이후, ArrayList, LinkedList, Deque와 같은 더 유연하고 현대적인 컬렉션 클래스들이 등장했다. 이러한 새로운 클래스들은 Vector와 Stack 보다 더 나은 성능과 사용성을 제공하며, 대부분의 새로운 자바 코드에서도 선호된다.

3. 제네릭 타입 지원

Vector와 Stack은 자바 1.5에서 제네릭으로 전환되었지만, 여전히 오래된 디자인 패턴과 메서드들이 남아 있어, 새로운 제네릭 컬렉션 클래스들에 비해 덜 직관적이다. 예를 들어, Deque<E> 인터페이스와 ArrayDeque<E> 클래스는 Stack의 기능을 대체하는 데 더 적합하며, 보다 명확하고 성능도 우수하다.

• Deque<E> 인터페이스와 ArrayDeque<E> 클래스가 Stack의 기능을 대체하는 데 더 적합하고, 명확하며 성능이 우수한 이유

Deque<E> 인터페이스와 ArrayDeque<E> 클래스가 Stack의 기능을 대체하는 데 더 적합하고, 명확하며 성능이 우수한 이유

 

1. 더 나은 API 설계

명확한 메서드 명칭

Deque 인터페이스는 스택과 큐의 두 가지 용도를 모두 명확하게 표현하는 메소들을 제공한다. 예를 들어, 스택으로 사용할 때는 push(), pop() 메서드를 사용하고, 큐로 사용할 때는 offer(), poll() 메소드를 사용한다. 이러한 명확한 메소드 이름은 코드의 가독성을 높여준다.

양방향 접근성

Deque는 양쪽 끝에서 요소를 추가하거나 제거할 수 있는 양방향 큐(Double-Ended Queue)를 표현한다. 이 특성 덕분에 Deque는 큐와 스택의 기능을 동시에 수행할 수 있으며, 더 많은 유연성을 제공한다. 반면, Stack은 단방향으로만 작동ㅎ하며, 기능적으로 제한적이다.

2. 성능상의 이점

동기화되지 않은 구현

Stack은 Vector를 상속받아 내부적으로 모든 메서드가 동기화(synchronizedd)되어 있다. 이는 멀티스레드 환경에서는 안전하지만, 단일 스레드 환경에서는 불필요한 동기화로 인해 성능 저하가 발생할 수 있다. 반면, ArrayDeque는 동기화를 사용하지 않기 때문에,동기화 오버헤드 없이 더 빠르게 동작할 수 있다. 필요한 경우, 개발자가 직접 동기화를 추가할 수 있다.

더 나은 메모리 관리

ArrayDeque는 동적으로 크기를 조정하는 배열을 사용해 요소를 저장한다. 이는 메모리 관리 측면에서 효율적이며, Stack이 사용하는 Vector의 확장 방식(기본적으로 배열의 크기를 2배 늘리는 방식)보다 유연하다.

3. 더 현대적인 대체품

컬렉션 프레임워크 통합

ArrayDeque는 자바 컬렉션 프레임워크의 일부로, 다른 컬렉션들과 함께 잘 동작하도록 설계되었다. 예를 들어, 제네릭 타입을 지원하며, 컬렉션 프레임워크에서 제공하는 다양한 유틸리티 메서드를 사용할 수 있다. Stack은 레거시 클래스로 간주되며, 컬렉션 프레임워크의 나머지 부분과 일관성이 떨어진다.

4. 사용 사례의 명확성

명확한 역할 구분

ArrayDeque와 같은 Deque 구현체는 스택과 큐의 역할을 명확하게 구분하여 사용할 수 있다. 이는 코드의 의도를 더 명확하게 만들며, 유지보수와 협업시에도 더 큰 장점을 제공한다. Stack 은 단일 기능 클래스이며, 컬렉션의 다른 기능을 사용하기에는 적합하지 않다.

 

 

현대적인 대안

ArrayDeque<E>

ArrayDeque는 Deque 인터페이스의 구현체로, 스택과 큐 기능을 모두 지원한다. ArrayDeque는 동기화를 사용하지 않기 때문에 Stack보다 성능이 뛰어나며, 대부분의 스택 구현에 추천된다.

LinkedList<E>

LinkedList는 List와 Deque 인터페이스를 모두 구현하며, 스택과 큐의 기능을 제공할 수 있다. LinkedList는 삽입과 삭제 작업이 빈번한 경우에 적합한 선택이다.