Arrays Vs ArrayLists

[kkosang]

Arrays 와 ArrayList의 차이

둘 다, 동일한 유형의 데이터 타입을 그룹지어서 사용할 수 있다.

크기가 다르다. ( 고정 vs 동적 )

Arrays : 선언 시, 크기를 지정해야한다. 이후에 크기를 변경할 수 없음

ArrayList : 크기를 동적으로 지정한다. 데이터를 추가할 때마다 크기가 변경된다

메모리 관리

Arrays : 고정 크기로 선언 생성되기 때문에 메모리 관리가 쉽다. but, 낭비가 생길 수 있음

ArrayList : 내부적으로 Array를 사용하여 관리한다. 크기 조정시 오버헤드가 발생할 수 있음

• 왜 오버헤드가 발생할 수 있을까?
  • 새로운 배열을 생성한다. → 1.5배 2배 크기
  • 새로 생성된 배열에 데이터 복사 → 시간 소요
  • 기존 배열 삭제

기본 자료형 지원

Arrays : 기본 자료형으로 배열을 만들 수 있음

ArrayList : 기본 자료형을 X, 대신 래퍼 클래스(Integer, Character 등)을 사용함

[murjune]

Arrays vs ArrayList

Arrays 는 배열을 다루는데 사용되는 유틸리티 클래스이며, 배열의 크기를 변경할 수 없습니다.
반면, ArrayList 는 배열을 기반으로 한 리스트로 크기를 동적으로 변경할 수 있습니다.
만약, ArrayList 에서 capacity 를 초과하게 되면, 새로운 배열을 생성하여 기존 배열의 element 를 복사하여
사이즈가 더 큰 새로운 배열에 저장하게 됩니다.

Array vs List

두 자료구조 모두 데이터를 저장하는데 사용되는 자료구조지만, 값을 읽어오고 저장하는데 차이가 있습니다.

Array의 경우 크기가 고정되어 있지만, List를 상속받는 ArrayList 나 LinkedList 의 경우 크기를 동적으로
변경할 수 있습니다.

반면, Array는 메모리를 연속 할당하는 것을 보장하기 때문에 데이터를 읽어오는 속도가 훨씬 빠릅니다.
Array 는 고정된 크기를 지정하면, Array 가 할당받은 메모리 공간을 기점으로 크기 만큼
연속된 메모리를 할당받아 사용합니다. 따라서, O(1)의 시간복잡도로 특정 인데스에 위치한 element 에 접근할 수 있습니다.

List 의 경우 Array 와 달리 element 의 메모리 주소가 연속적일 수도 있고 불연속적일 수도 있습니다.
LinkedList 의 경우 특정 index 의 element 를 접근하기 위해 첫번째 노드부터
순차적으로 탐색해야하기 때문에 O(n)의 시간복잡도를 가집니다.

[gaeun5744]

	Arryay	ArrayList
크기	초기화에 지정된 크기로 고정	동적으로 resize 된다
메모리	배열 크기가 요소의 수보다 큰 경우 낭비가 초래된다.	동적 크기 조정으로 약간의 성능 오버헤드가 발생한다.
성능	읽기 작업의 경우 인덱스를 사용하여 요소에 직접 액세스 하기 때문에 ArrayList 보다 빠르지만 크기 조정이 필요한 쓰기 작업의 경우 ArrayList가 성능이 좋다.	크기 조정이 필요한 쓰기 작업을 제외하고 ArrayList는 배열보다 성능이 떨어진다
적합한 용도	고정된 크기의 컬렉션이 필요하고 메모리 효율이 중요한 경우에 사용	작고 미미한 성능 향상보다는 편의성이 우선시되는 소규모 컬렉션에 사용