[C#]List 내부 구조 : Linked List(x), Array (o)

아는 C#쓰는 개발자분한테 언제부터 이거 아셨냐 물어봤더니, 

자기도 처음에 회사 옮기고(언어 바꾸고) 왜 이렇게 List를 남발하지? 의아했었다고 한다

속성 중에 Capacity보고, array로 돼있겠구나 생각했다고...... 

 

배움엔 끝이 없고, 새로 알게된 사실이 다소 충격적이다 ... 

내부 구현에 대해 더 확실하게 공부하면, 추가로 정리하기 ! 

 

 

내가 착각한 링크드 리스트 : LinkedList<T> (노드 기반)

배열 기반 리스트 : List<T>, ArrayList (내부가 배열)

 

List<T>, ArrayList 차이 : 제네릭, 비제네릭