C#의 Generic Collection 과 C++의 STLC#의 Generic Collection C++의 STL(Array)ListvectorLinkedListlistDictionarymapHashSetunordered_set List와 LinkedList 비교List동적 배열크기 가변적, 임의 접근 가능중간 삽입 삭제 비교적 오버헤드 큼크기 확장 시 발생하는 오버헤드 방지 위해 capacity 사용 권장LinkedList노드가 연결된 자료구조크기 가변적, 임의 접근 불가중간 삽입 삭제 비교적 오버헤드 작음순차 접근은 foreach나 iterator 사용활용 상황어느 정도 미리 크기를 짐작할 수 있다임의 접근이 필요하다중간 삽입 삭제가 빈번하지 않다⇒ List 임의 접근이 불필요하다중간 삽입 삭제가 ..