[자료구조] Array, ArrayList, LinkedList 차이 (시간복잡도, 각각 언제 써야할까?)
목차 Array ArrayList LinkedList Array, ArrayList, LinekdList 시간복잡도 Array, ArrayList, LinedList 언제 써야 할까? 1. Array 배열은 선언 시에 배열의 크기가 결정되고, 이후 변경하지 못해 고정적이다. 인덱스라는 데이터의 논리적 위치와 디스크에 저장되는 물리적 위치가 동일하며, 인덱스를 알고 있다면 빠르게 접근할 수 있다. (특징) 크기가 고정적 논리적 위치와 물리적 위치가 동일 조회 시 인덱스를 알고 있다면 O(1)의 시간복잡도를 가짐 데이터의 개수가 제한되어 있고, 조회가 빈번한 경우에 배열을 사용 (장점) 캐시에 데이터가 존재할 가능성이 큼 조회 속도가 빠름 (단점) 배열의 크기가 한정되어 있음 2. ArrayList Arra..
2024. 4. 2.