Где я могу узнать о различных типах списков.NET?

Необходимо забрать книгу о структурах основных данных. Это - та же теория независимо от языка.

короткое объяснение А:

• Array: (как в, например, int[] myArray) - статический массив, который может использоваться, когда набор никогда не изменяется (Вы не можете добавить или удалить объекты в нем, но можно изменить значения отдельных объектов)
• ArrayList: массив/список общего назначения, который позволяет относительно быстрое перечисление, а также прямой доступ. Этот список может вырасти автоматически, поскольку Вы добавляете объекты, но так как он только хранит Object, необходимо редко использовать его из-за проблем безопасности типов и производительности.
• List<T>: Универсальная версия вышеупомянутого ArrayList. Это обеспечивает хороший баланс между производительностью и гибкостью и должно использоваться почти всегда, когда у Вас есть динамический плоский список объектов. (Новый в.NET 2.0)
• Hashtable: Работы как плоский список, но вместо того, чтобы индексировать его с целыми числами, это может быть индексировано с помощью любого объекта. Стоящий замечания то, что нет никакого "порядка" в хэш-таблице.
• Dictionary<T>: Универсальная версия Хеш-таблицы. Используйте это в.NET 2.0 и выше вместо Хеш-таблицы по тем же причинам, как с ArrayList по сравнению с Упоминают выше.
• Stack<T>: Обеспечивает тип первым пришел - последним вышел списка. Объект, который Вы добавили в последний раз, будет объектом, который Вы получаете сначала, когда Вы выбираете что-то.
• Queue<T>: Предоставляет список метода "первым пришел - первым вышел". Думайте о нем как о трубе, где Вы вставляете объекты в одном конце и выбираете их в другом конце. Обычно используемый для передачи сообщений между, например, потоков.

В целом, необходимо использовать универсальные наборы для почти всего, что Вы делаете в.NET 2.0 и выше. Вы получите полную безопасность типов (по сравнению с, например, ArrayList и HashTable), и они намного быстрее для типов значения (целые числа, структуры, плавания и т.д.) по сравнению с не универсальный onces.

, Если у Вас есть список объектов, которые никогда не будут изменяться, или Вы не нуждаетесь/хотите в гибкости List<T>, можно, конечно, использовать массив, так как она имеет наименьшее количество суммы издержек их всех.

рекомендация А при возврате набора из открытого метода или свойства состоит в том, чтобы бросить его к менее гибкому интерфейсу. Таким образом, если у Вас есть Список, который Вы возвращаете, Вы могли бросить его к IEnumerable<int>, что означает, что Ваш потребитель не может добавить объекты к нему (если, конечно, он не бросает его назад, но все еще признак пользователям). Кастинг его также даст Вам гибкость для изменения базового datastructure позже при поддержании устойчивости API. Вы могли также выбрать ICollection<int> или IList<int> для представления немного большей функциональности, но хранения фактической скрытой структуры данных.

карты Хеша

• Словарь
• Хеш-таблица (Неуниверсальная)

, Это - структура данных, которая позволяет Вам сохранять пары "ключ-значение". Учитывая Ключ, который имеет некоторый способ быть заказанным, можно вставить Значение. Простым примером мог быть список студентов, где Ключ является студенческим идентификатором и значением студенческое имя.

списки Произвольного доступа

• Список
• ArrayList (Неуниверсальный)

, списки Произвольного доступа используются для хранения длинного списка объектов, к которым нужно получить доступ случайным образом (т.е. Вы хотите получить доступ к n'th элементу в O (1) время). Не хорошо, если бы Вы хотите вставить/удалить элементы посреди списка, так как это потребовало бы, чтобы весь список был переставлен, вокруг которого мог занять время.

Связанные списки и подобный

• очередь LinkedList
• Стек

Связанные списки являются большими, если бы Вы не хотите получать доступ к элементам в середине, так как это взяло бы O (N) время. Замечательно, если Вы хотите вставить/удалить элементы в середине, так как это только включает изменение нескольких указателей.

Очереди и Стеки немного специализированы, в котором они оптимизированы для FIFO и поведения FILO (Метод "первым пришел - первым вышел" и Метод "первым пришел - первым вышел" соответственно).

Для рассуждения о более раннем ответе tobsen Библиотека Универсального набора C5 имеет большое количество, ну, в общем, наборов. Я опишу некоторых из них здесь:

Очередь/Стек

• CircularQueue<T>: Этот класс обеспечивает строго функциональность Стека и Очередь. Также, эффективный O (1) доступ к любому объекту в Стеке/Очереди является доступным использованием индексатора: cq[0] (где 0 самый старый объект, рядом с быть исключенным из очереди, в последний раз быть вытолканным).

Списки

Примечание: ArrayList и LinkedList может также функционировать как Очередь/Стеки

• ArrayList<T>: Подобный его дубликату в System.Collections.Generic (SCG), List<T>, это поддерживается массивом, гарантируя O (1) индексация, но худший случай O ( n) вставка. O ( n) для нахождения объекта.
• LinkedList<T>: Подобный его дубликату SCG.LinkedList<T>. Используя двунаправленный связанный список, гарантии O (1) вставка, но худший случай O ( n) индексирующий (на практике, пропорционально расстоянию или от головы или от хвоста списка). Также O ( n) для нахождения объекта. Сортировка использует стабильную Сортировку слиянием.
• HashedArrayList<T>: Подобный ArrayList<T> выше, но не позволяет дубликаты. Польза, которую Вы извлекаете в ответ, - то, что время для нахождения объекта и его индекса уменьшается до [1 152] O (1).
• HashedLinkedList<T>: Подобный LinkedList<T> выше, но не позволяет дубликаты. Как прежде, время для нахождения объекта уменьшается до [1 153] O (1), но время для нахождения его индекса остается O ( n).
• WrappedArray<T>: Довольно подобный эти ArrayList<T>, это действует как обертка вокруг массива, который реализует C5.IList<T>, но выдает исключения, если попытка предпринята для изменения набора (IsFixedSize, верно и Add, Remove, Insert не работают; Sort, Shuffle, и Reverse делают, однако, поскольку они существуют операции).

using C5;
using SCG = System.Collections.Generic;