Коллекции

упрощают решение многих задач программирования на основе структур данных
Коллекции предназначены

для поддержки динамических массивов, связных списков, стеков, очередей и хеш-таблиц

Коллекции не типизированы, поскольку в них хранятся ссылки на данные

типа object.
Специальные коллекции (System.Collections.Specialized): коллекции для символьных строк, специальные коллекции, в которых используется однонаправленный список.
Поразрядная коллекция (System.Collections) – BitArray, поддерживающая поразрядные операции.
Обобщенные коллекции (System.Collections.Generic): связные списки, стеки, очереди и словари. Коллекции являются типизированными в силу их обобщенного характера.
Параллельные коллекции (System.Collections.Concurrent)- поддерживают многопоточный доступ к коллекции.

на объекты;
можно хранить разнотипные данные:
«+» позволяют манипулировать объектом любого типа,

хотя и не типизированным способом;
«-» не обеспечивают типовую безопасность.

коллекций являются не более чем обобщенными эквивалентами классов необобщенных коллекций,

например, ArrayList → List, HashTable → Dictionary;

необходимости.
свойство Count - количество объектов, хранящихся в коллекции на данный

момент
некоторые часто используемые методы:

outputArrayList(arrLst);
arrLst.Add("33"); outputArrayList(arrLst);
arrLst.Insert(2, "55"); outputArrayList(arrLst);
arrLst.Add("44"); outputArrayList(arrLst);
arrLst.Remove("44"); outputArrayList(arrLst);
listBox3.Items.Add("find: " + arrLst.IndexOf("55"));
arrLst.Reverse(); outputArrayList(arrLst);
...
private

void outputArrayList(ArrayList arrLst){
String ss = "";
foreach (String item in arrLst){
ss = ss + item + " , ";
}
listBox3.Items.Add(ss);
}

служит в качестве индекса, по которому в таблице хранятся искомые

данные, соответствующие заданному ключу

outputHashtable(hashtable);
hashtable.Add("zxc", "222"); outputHashtable(hashtable);
hashtable.Add("asd", "666"); outputHashtable(hashtable);
...
private void outputHashtable(Hashtable arrLst){
String ss

= "";
foreach (String item in arrLst.Keys){
ss = ss + item + " : " + arrLst[item] + " , ";
}
listBox6.Items.Add(ss);

ss = "";
foreach (String item in arrLst.Values){
ss = ss + item + " , ";
}
listBox6.Items.Add(ss);
}

вошел, первый вышел" (last in, first out — LIFO)

new Stack();
stack.Push("111"); outputStack(stack);
stack.Push("222"); outputStack(stack);
stack.Push("333"); outputStack(stack);
listBox5.Items.Add("Peek: " + stack.Peek());
outputStack(stack);
listBox5.Items.Add("Pop: " +

stack.Pop());
outputStack(stack);
…
private void outputStack(Stack arrLst){
String ss = "";
foreach (String item in arrLst){
ss = ss + item + " , ";
}
listBox5.Items.Add(ss);
}

по схеме "первый вошел, первый вышел" (first in, first out

— FIFO)

ссылается на следующий и предыдущий

LinkedList();
lst.AddFirst("111"); outputLinkedList(lst);
lst.AddLast("222"); outputLinkedList(lst);
lst.AddBefore(lst.Find("111"), "DDD");
outputLinkedList(lst);
lst.AddBefore(lst.Find("111"), "zzz");
outputLinkedList(lst);
listBox1.Items.Add("1: " + lst.ElementAt(1));
lst.Remove("DDD"); outputLinkedList(lst);
…
private void

outputLinkedList(LinkedList lst){
String ss = "";
foreach (String item in lst){
ss = ss + item + " , ";
}
listBox1.Items.Add(ss);
}

new SortedList();
sortedList.Add("qwe", "111"); outputSortedList(sortedList);
sortedList.Add("asd", "333"); outputSortedList(sortedList);
sortedList.Add("zxc", "222"); outputSortedList(sortedList);

private void outputSortedList(SortedList

arrLst){
String ss = "";
foreach (String item in arrLst.Keys){
ss = ss + item + " : " + arrLst[item] + " , ";
}
listBox4.Items.Add(ss);

ss = "";
foreach (String item in arrLst.Values){
ss = ss + item + " , ";
}
listBox4.Items.Add(ss);
}

output()
{

StringBuilder result = new StringBuilder();
foreach (string key in list.Keys)
result.Append(key + ": " + list[key] + ", ");
listBox.Items.Add(result.ToString());
}

EventArgs e) {

if (txtKey.Text == "") {
MessageBox.Show("Укажите ключ"); return;
}
if (txtValue.Text == "") {
MessageBox.Show("Укажите значение"); return;
}
if (list.ContainsKey(txtKey.Text)) {
MessageBox.Show("Указанный ключ уже существует"); return;
}
list.Add(txtKey.Text, txtValue.Text);
output();
}

private void btnDelete_Click(object sender, EventArgs e) {
if (!list.ContainsKey(txtKey.Text)) {
MessageBox.Show("Указанного ключа уже существует"); return;
}
list.Remove(txtKey.Text);
output();
}

к элементам по ключу;
главное свойство словарей — быстрый поиск на

основе ключей.

new Dictionary();
dict.Add("qwe", "111"); outputDictionary(dict);
dict.Add("asd", "666"); outputDictionary(dict);
dict.Add("zxc", "444"); outputDictionary(dict);
…
private void

outputDictionary(Dictionary arrLst){
String ss = "";
foreach (String item in arrLst.Keys){
ss = ss + item + " : " + arrLst[item] + " , ";
}
listBox7.Items.Add(ss);

ss = "";
foreach (String item in arrLst.Values){
ss = ss + item + " , ";
}
listBox7.Items.Add(ss);
}

new SortedSet();
sSortSet.Add("111"); outputSortedSet(sSortSet);
sSortSet.Add("555"); outputSortedSet(sSortSet);
sSortSet.Add("222"); outputSortedSet(sSortSet);

SortedSet sSortSet2 = new SortedSet();
sSortSet2.Add("111");

listBox2.Items.Add( sSortSet2.IsSubsetOf(sSortSet));
outputSortedSet(sSortSet);
…
private

void outputSortedSet(SortedSet sSortSet){
String ss = "";
foreach (String item in sSortSet){
ss = ss + item + " , ";
}
listBox2.Items.Add(ss);
}