DataTable은 <T> 목록보다 많은 메모리를 사용합니까?

Question

메모리 소비와 관련하여 성능면에서 균형이 맞습니까?

Answer 1

예, 절대적으로 DataTable은 List보다 많은 메모리를 사용합니다.

DataTable 클래스에는 열 정의, 테이블 정보 (이름 등), 행 개체 컬렉션, 각 행의 "항목 배열"(기본적으로 모든 List가 갖는 것) 등을위한 많은 개체가 있습니다.

EDIT : 또한 목록은 항목 추가, 반복 등의 기능이 더 우수합니다 (일반 목록의 경우 '추가', 세부 정보를 보려면 데이터 표의 코드 반영).

Answer 2

아, 그렇습니다. List <보다 훨씬 효율적일 수 있습니다. 조회가 O (1)이 될 수 있도록 색인을 작성합니다. 행은 빨강 - 검정 트리로 저장되므로 삽입 및 삭제는 O (로그 n) 일 수 있습니다. 이 모든 작업은 목록 <>에 대해 O (n)입니다. 이런 종류의 성능을 얻으려면 열과 쿼리를 현명하게 선택해야합니다. 정규 데이터베이스 테이블과 동일한 고려 사항.