728x90 자료구조1 자료구조, Array와 List 차이 배열과 리스트 왜 나눠져있을까? 작업을 하다보면 List와 Array 두 가지 타입을 접하게 되는데, 이 둘은 표면적으로는 기능이 비슷하지만, 상황에 맞게 골라야 합니다. 이 두 가지 데이터 타입은 서로 메모리에 접근하는 방식이 다르므로써 큰 차이가 있습니다. Array (배열) 데이터를 저장할 수 있는 길이가 고정이다. 런타임 중에 수정이 어려우므로, 보통은 정해진 데이터들을 사용할 때 적합하다. 저장되는 메모리가 연속적이다. 그러므로 탐색 속도가 List에 비해 상당히 빠르다. 삽입/삭제 행위가 적거나 없는 정적인 데이터에 어울린다. 배열은 선언할 때부터 어느 정도 사용할지 정해놓고 사용합니다. 그래서 삽입/삭제에 대한 불편함이 따릅니다. 새로 다시 할당하거나, 삽입/삭제로 인한 변경된 길이 만큼의 .. 2023. 10. 31. 이전 1 다음 반응형
