이 경우 어떤 컬렉션을 사용해야합니까?

Question

어떤 종류의 테이블 구조를 저장하는 클래스를 작성하고 있습니다.

이제이 테이블 구조의 각 열에는 이름과 색인이 있습니다.

이제이 열의 각 행이 반복되며 데이터의 경우 인덱스의 경우가 아니라 열의 이름을 사용하여 데이터의 90 %가 요청됩니다.

그래서 열을 저장하는 데 좋은 데이터 구조가있어서 이름을 기반으로 색인을 매우 빠르게 검색 할 수 있습니다. 지금 나는 간단한 문자열 []을 사용하고 있습니다. 그러나 이것을 수행하는 더 빠른 방법이 있는지 궁금합니다. 코드의

부품 : 그들이 설정 한 후 열

private string[] _columns; 
private int _width; 

private int getIndex(string columnName) 
{ 
    for (int i = 0; i < _width; i++) 
    { 
     if (_columns[i] == columnName) return i; 
    } 
    return -1; 
} 

이름은 일정하게 될 것이며, 그들은 대부분이 약 10 ~ 16 자입니다.

미리 감사드립니다.

Answer 1

Dictionary<string,int>을 사용하여 열의 이름을 ID에 저장하십시오.

은 (채워지는 방법 _columns 그리워) 귀하의 예를 사용 :

private IDictionary<string,int> _columns; 
private int _width; 

private int getIndex(string columnName) 
{ 
    return _columns[columnName]; 
} 

Answer 2

당신이 보통 이름으로 열을 액세스하려고하기 때문에를,이 C#에서지도 (사전 클래스를 사용하기에 좋은 장소처럼 들린다)를 사용하여 문자열을 열 (문자열 배열)에 매핑합니다. 그것은 위의 코드에서 현재 O (n) 대신 이름에 대해 O (1) 액세스를 허용합니다.

단점은 더 이상 열 인덱스로 직접 액세스 할 수 없다는 것입니다. 그러나 이것은 간단하게 해결할 수 있습니다 - 열 이름 목록을 유지하고 색인을 사용하십시오! 번호로 색인해야하는 경우에도 O (1) 시간이 걸릴 경우

_columnsMap[_columns[index]] 

으로 전화 할 수 있습니다.