arraylist

[자료구조] ArrayList vs LinkedList

Java에서 List 인터페이스를 사용할 때 대표적으로 쓰이는 클래스가 ArrayList와 LinkedList 입니다. 두 클래스의 특성과 어떠한 차이가 있는지 알아보겠습니다. ArrayList 1. 내부 구조 배열을 사용하여 구현합니다. 2. 추가, 삭제, 조회 인덱스 기반으로 데이터에 접근 가능합니다. 요소가 추가될 때마다 배열의 크기를 동적으로 조절한 후 새로운 요소를 추가합니다. 3. 메모리 사용 내부 배열의 크기를 늘리거나 줄일 때마다 새로운 배열을 할당한 후 기존 배열을 복사해야 합니다. 따라서 메모리 사용이 불규칙해질 수 있습니다. LinkedList 1. 내부 구조 노드들의 연결 리스트로 구현되어 있습니다. 각 요소는 링크로 연결되어 있으며, 새로운 요소를 추가할 때마다 새로운 노드를 만듭..