ArrayList vs LinkedList

[seunGit]

ArrayList vs LinkedList

• Array List와 비교되는 Linked List가 있다.
• Linked List를 알아보기 전에 배열의 장단점에 대해 알아본다.

Array List

• 장점 : 구조가 간단하고 데이터를 읽는 데 걸리는 시간이 짧다.
• 단점 : 크기를 변경할 수 없다. - 새로운 배열 추가, 또는 큰 배열을 생성하여야 한다.(불필요한 메모리가 낭비된다. 비효율적인 메모리 사용) 비순차적인 데이터의 추가, 삭제에 시간이 많이 걸린다.(순차적인 추가,삭제는 빠름)

Linked List 특징

• 영어단어 그대로 각각의 데이터가 Node, 또는 vertex로 연결이 되어있는 구조이다.
• 불연속적이다. (ArrayList의 단점인 배열 추가, 생성시간 보완)
• 데이터가 많을수록 접근성이 떨어진다.
• 삭제 : 단 한 번의 참조변경만으로도 가능하다.
• 추가 : 한 번의 Node 객체생성과 두 번의 참조변경만으로도 가능하다.
• 단점 : 데이터의 접근성이 나쁘다. 이를 보완하기 위해 Doubly Linked List, Doubly Circular Linked List가 있다.

Array List vs Linked List

• 순차적인 데이터 추가/삭제 : ArrayList가 빠르다
• 비순차적인 데이터 추가/삭제 : LinkedList가 빠르다
• 접근시간 : ArrayList가 빠르다
• 인덱스 조회 : LinkedList가 빠르다

장점이 있으면 단점이 있는법. 메모리의 효율적인 사용을 위해서는 데이터 스트럭처(Data Structure), 자료구조 공부가 필요하다는 것을 알게 되었다. 어떤 상황에서 어떤 자료구조가 합리적인지 확인하고 사용해야 되겠다.

📕 Reference

• https://www.youtube.com/watch?v=1ey5QpqbapU
• https://opentutorials.org/module/1335/8821