Какую структуру данных я должен использовать? HashTable, Array ...?

Question

я должен сохранить, постоянно (или, по крайней мере, до следующего исполнения), таблицу, как:

| ID | Color | 
|------|---------| 
| 0001 | Red | 
| 0002 | Blue | 
| 0003 | Green | 

Я думал, чтобы сохранить его наружно в виде файла XML, но я не знаю, какая структура данных я должен использовать для доступа к этим данным внутренне, потому что я хочу какой-то итеративный элемент, но быстро и легко получить доступ и сохранить во внешний XML-файл, и если я хочу добавить новое отношение, то идентификатор должен быть 0004.

Я имею в виду, следует ли использовать Hashtable, DataTable, Array ...? Должен ли я изменить способ экспорта этих отношений или лучший (простой и быстрый) способ экспортировать их в XML-файл?

Answer 1

С дженериками почти нет причин использовать Hashtable. Наилучшим способом хранения этих значений в памяти является общий словарь (см.: https://msdn.microsoft.com/en-us/library/xfhwa508(v=vs.110).aspx). Поэтому, если ваш «ID» равен int, а ваш «Цвет» - string, используйте: Dictionary<int, string>. Эти словари бывают быстрыми (O (1) -операция), и им не нужны никакие отбрасывания, как это делает Hashtable.

Для сохранения его в файле существует несколько вариантов. Вы можете попробовать положить словарь внутри класса, и хранить весь класс к XML-файл с помощью:

• или XmlSerializer (см https://msdn.microsoft.com/en-us/library/system.xml.serialization.xmlserializer(v=vs.110).aspx)
• или DataContractSerializer (см: https://msdn.microsoft.com/en-us/library/system.runtime.serialization.datacontractserializer(v=vs.110).aspx)

Answer 2

Я думаю, что вы можете пойти с DataTable, если преобразование записей в XML - это ваше намерение. Он имеет метод DataTable.WriteXml(), который прекрасно выполняет вашу работу.

Но если вам нужен более быстрый доступ и некоторые манипуляции, перейдите в словарь. Это намного быстрее, чем DataTable по крайней мере в доступе.

Answer 3

Сколько у вас данных? Изменилось ли это? Как доступны данные?

Если есть миллионы строк, которые не меняются, и поиск всегда по id, то, скорее всего, будет лучше Dictionary<int, Color>.

Если есть несколько десятков строк, которые обновляются и доступны в любом поле, простой массив пользовательского типа (свойства id и цвета), выполняющий простой линейный поиск, вероятно, будет лучшим (не нужно поддерживать данные порядок экономит достаточно, чтобы иметь более дорогой поиск).

(В любом случае, поскольку вы выполняете всю работу в памяти, лучший формат персистентности будет лучшим: дает вам гибкость во время выполнения, где вам это нужно.) Любая реальная ситуация будет падать между ними. В конце концов, если производительность достаточно важна, вы попытаетесь сделать один способ и измерить; затем другой способ и измерение. (Поэтому небольшая абстракция, чтобы скрыть внутренние детали, - это важное место для начала.) Повторяйте, пока не будете соответствовать вашим требованиям к производительности.