자바 Vector 와 ArrayList , LinkedList의 차이점

자바에서 리스트 인터페이스를 구현한 클래스는 ArrayList와 LinkedList

Stack 과 Vector등이 있습니다. 그 중  Vector와 ArrayList , LinkedList의 차이를 알아볼까요?

Stack은 말 그대로 자료구조중 하나인 Stack이고요.

Vector클래스와 List클래스들의 다른점은 동기화(synchronize)처리에 있습니다.

동기화란 한 스레드에서 공유자원에 작업을 마치기 전 까지는 다른 스레드에서 공유자원에 접근 하지 못하

게 약속하는것인데요. 안전성은 정말 좋은 일이지만 만약 하나의 스레드에서 작업을 한다고 하면 오히려 

성능의 저하를 가져오게 됩니다. Vector의 경우 무조건 동기화를 하기 때문에 단일 스레드 처리에서는 

ArrayList나 LinkedList보다 성능이 떨어집니다. Vector는 그래서 자바1.2 이후로는 거의 쓰이지 않는 비운

의 자료구조형이 되어버렸죠... ㅜㅜ

동기화가 필요할때는 Collection.synchronizedCollection(Collection c)를 이용하는것이 성능상 바람직 하겠습니다.

그럼 이제 ArrayList 와 LinkedList의 차이에 대해 알아볼까요? 

LinkedList에는 여러가지가 있지만 자바에서는 환형 더블 링크드리스트를 구현하였습니다. 링크드리스트에 대한 소개는 자료구조에서 따로 하겠습니다.

ArrayList는 배열로 구조가 간단하며 데이터를 읽어오는데 걸리는 시간이 가장 빠릅니다. 하지만 크기를 변경할 수 없고 비순차적인 데이터의 추가 또는 삭제에 시간이 많이 걸립니다.

반면 LinkedList는 중간 데이터를 추가/삭제하는 경우 ArrayList보다 빠릅니다. 그러나 순차적으로 데이터를 추가/삭제 하는 경우에는 ArrayList가 LinkedList가 더 빠릅니다.

그러므로 ArrayList에는 순차적으로 데이터를 추가/삭제하거나 읽어오는 작업이 많을 때 사용하고

LinkedList는 비순차적으로 랜덤하게 데이터의 추가 또는 삭제가 필요할 때 사용해야합니다. 

때에 맞는 자료구조의 사용으로 인한 성능 향상은 조그마한 차이지만 매우 큰 결과를 나타냅니다.

이야기를 정리하자면,

Vector - 구버전 호환용으로 잘 사용되지 않고 동기화 처리가 내부적으로 일어나서 다른 객체들 보다 무겁다. 고로 왠만하면 다른 List클래스를 사용하는것이 좋습니다.

ArrayList - 배열의 복사에 의한 데이터 저장처리를 내부적으로 행하며, 각 데이터에 대한 인덱스를 가지고 있기 때문에 검색이 매우 빠르지만 많은 데이터의 추가 / 삭제시에는 배열의 복사가 빈번하게 일어나 성능이 떨어지는 단점이있습니다.

LinkedList - 다음 자료의 위치정보를 가지며, 내부적인 인덱스 가지고 있지않다. 데이터의 추가 / 삭제는 위치정보의 수정만으로 가능하기 때문에 많은 정보의 추가 / 삭제처리가 필요할때 유용하지만 데이터가 많은 경우의 검색시 처음 자료부터 순차적으로 찾아 나가야 하기 때문에 느려지는 단점이 있습니다.