목록2025/10/25 (1)

코드 한 줄의 기록

ArrayList vs LinkedList 언제 어떤 걸 써야 할까?

자바에서 가장 많이 쓰는 자료구조 둘을 꼽으라면 단연 ArrayList와 LinkedList일 겁니다. 근데 이 둘의 차이를 제대로 이해하고 있는 개발자는 생각보다 많지 않더라고요. 제가 공부하면서 깨달은 것들을 정리해볼게요.메모리 구조부터 이해해야 한다먼저 둘의 가장 근본적인 차이부터 봅시다. ArrayList는 내부적으로 배열을 사용합니다. 배열은 메모리 상에서 연속된 공간에 데이터를 저장하죠. 메모리 주소가 차례대로 이어져 있다는 뜻입니다. LinkedList는 노드(Node)라는 객체들을 체인처럼 연결해서 사용합니다. 각 노드는 실제 데이터와 다음 노드의 참조(주소)를 가지고 있어요. 그래서 메모리 상에서는 떨어져 있을 수 있지만, 참조로 연결되어 논리적으로는 이어진 거죠. 이 차이가 성능에 직결..
JAVA 2025. 10. 25. 08:30
이전 Prev 1 Next 다음