[C#] 자료구조

Question

오랜만에 글을 남깁니다. 지금 ArrayList와 LinkedList의 차이점에 대해서 공부하고 있는데 제가 제대로 이해했는지 궁금해서 글을 남깁니다. ArrayList는 배열의 형태로 데이터를 저장하고 크기가 한정되어 있기에 결국 포화상태에 이르게 됨으로 크기를 재조정해야되는 연산을 수행하여서 크기를 늘릴 수 있지만 그에 따른 성능의 저하가 일어납니다. LinkedList는 자료의 주소값(Node)을 통해서 자료를 연결하고 있으며 크기가 따로 정해져 있지 않으며 각 자료마다 별도의 Node 정보를 가지고 있기에 데이터의 삽입이나 삭제가 ArrayList에 비해서 효율적이며 성능의 저하도 일어나지 않습니다. 이정도로 이해를 하고 있습니다. 혹시 부족하거나 잘못 이해한 부분이 있다면 알려주십시오 ㅠㅠ

Console.WriteLine · Answer

C#의 ArrayList의 경우 크기는 상관 없는 듯 합니다.

[C#] 자료구조

1개의 답변

Q&A 목록