목록LinkedList (1)

NoTimeForDawdling

[Java] ArrayList vs LinkedList

상황에 따라 ArrayList와 LinkedList를 적절히 활용한다면 더 좋은 효율성을 보여줄 수 있을 텐데요, 어떨 때 어떤 자료구조를 사용하면 좋을지 한번 알아보겠습니다. 구조 ArrayList와 LinkedList를 그림으로 보면 다음과 같습니다. ArrayList는 데이터들이 순서대로 쭉 늘어선 배열의 형식을 취하고 있습니다. LinkedList는 순서대로 늘어선 것이 아니라 자료의 주소 값으로 서로 연결되어 있는 구조를 하고 있습니다 ArrayList 동적 배열을 사용하여 요소를 저장합니다. 데이터를 저장하고 접근하는데 좋습니다. 특정 자료형들이 메모리 공간 상에서 연속적으로 이루어져 있습니다. 인덱스로 해당 원소에 접근할 수 있으며, 인덱스를 알고 있다면 O(1)의 시간 복잡도로 원소에 접근..
Java 2022. 10. 29. 20:09
이전 Prev 1 Next 다음