개발/CS
[CS] 자료구조
Array 연속된 자료를 다룰때 가장 간단히 사용할 수 있는 자료구조이다. + 인덱스를 통한 Random Access가 가능하다 -> 검색에 적합 - 중간에 값을 추가하거나 제거하는 과정에서는 다른 element들을 shift해주는 비용이 들어 비효율적이다. - 처음 생성할 때의 크기와 타입이 고정이기 때문에 데이터가 늘어나거나 최대 사이즈를 알 수 없을 때 부적합하다. Array는 선언시 컴파일타임에 Stack 섹션에 메모리할당이 된다. ArrayList array를 보완한 것으로 크기를 정해주지 않아도 된다. 용량을 초과하면 더 큰 용량의 배열로 복사하는 grow 작업을 한다. LinkedList + 필요할 때마다 메모리를 동적으로 할당하기 때문에 효율적이다. + 각 노드들이 자기 자신 다음에 어떤 ..
2020. 7. 23. 21:18
최근댓글