Герберт Шилдт - C# 4.0 полное руководство - 2011
Окончание табл. 25.16
Метод
Описание
public void
Добавляет в список новый узел newNode не
AddBefore(LinkedListNode<T>
посредственно перед указанным узлом node.
node, LinkedListNode<T>
Указываемый узел node не должен быть пу
newNode)
стым (null). Если узел node отсутствует в списке или если новый узел newNode является частью другого списка, то генерируется исключение
InvalidOperationException
public LinkedList<T>
Добавляет узел со значением value в начало спи
AddFirst(T value)
ска. Метод возвращает ссылку на узел, содержащий значение value
public void
Добавляет узел node в начало списка. Если узел
AddFirst(LinkedListNode
node является частью другого списка, то генериру
node)
ется исключение InvalidOperationException
public LinkedList<T>
Добавляет узел со значением value в конец спи
AddLast(T value)
ска. Метод возвращает ссылку на узел, содержащий значение value
public void
Добавляет узел node в конец списка. Если узел
AddLast(LinkedListNode node)
node является частью другого списка, то генериру
ется исключение InvalidOperationException
public LinkedList<T>
Find(T
Возвращает ссылку на первый узел в списке, име
value)
ющий значение value. Если искомое значение value отсутствует в списке, то возвращается пустое значение
public LinkedList<T>
Возвращает ссылку на последний узел в списке,
FindLast(T value)
имеющий значение value. Если искомое значение value отсутствует в списке, то возвращается пустое значение
public bool Remove(T
value)
Удаляет из списка первый узел, содержащий значение value. Возвращает логическое значение true, если узел удален, т.е. если узел со значением value обнаружен в списке и удален; в противном случае возвращает логическое значение false
public void
Удаляет из списка узел, соответствующий ука
Remove(LinkedList<T>
node)
занному узлу node. Если узел node отсутствует в списке, то генерируется исключение
InvalidOperationException
public void RemoveFirst()
Удаляет из списка первый узел
public void RemoveLast()
Удаляет из списка последний узел
В приведенном ниже примере программы демонстрируется применение класса
LinkedList<T>.
// Продемонстрировать применение класса LinkedList<T>. using System;
using System.Collections.Generic;
class GenLinkedListDemo { static void Main() {
// Создать связный список.
LinkedList<char> 11 = new LinkedList<char>();
Console.WriteLine("Исходное количество элементов в списке: " + 11.Count) Console.WriteLine ();
Console.WriteLine("Добавить в список 5 элементов");
// Добавить элементы в связный список.
11.AddFirst('А');
11.AddFirst('В');
11.AddFirst('С') ;
11.AddFirst(' D') ;
11.AddFirst('Е *);
Console.WriteLine("Количество элементов в списке: " + 11.Count);
// Отобразить связный список, обойдя его вручную.
LinkedListNode<char> node;
Console.Write("Отобразить содержимое списка по ссылкам: "); for(node = 11.First; node != null; node = node.Next)
Console.Write(node.Value + " ") ;
Console.WriteLine("n") ;
// Отобразить связный список, обойдя его в цикле foreach.
Console.Write("Отобразить содержимое списка в цикле foreach: "); foreach(char ch in 11)
Console.Write(ch + " ");
Console.WriteLine("n");
// Отобразить связный список, обойдя его вручную в обратном направлении. Console.Write("Следовать по ссылкам в обратном направлении: "); for(node = 11.Last; node != null; node = node.Previous)
Console.Write(node.Value + " ");
Console.WriteLine ("n");
// Удалить из списка два элемента.
Console.WriteLine("Удалить 2 элемента из списка");
// Удалить элементы из связного списка.
11.Remove(1С1);
11.Remove('А');
Console.WriteLine("Количество элементов в списке: " + 11.Count);
// Отобразить содержимое видоизмененного списка в цикле foreach.
Console.Write("Содержимое списка после удаления элементов: "); foreach(char ch in 11)
Console.Write(ch + " ");
Console.WriteLine ("n");
// Добавить три элемента в конец списка.
11.AddLast('X');
11.AddLast('Y');
11.AddLast('Z');
Console.Write("Содержимое списка после ввода элементов: "); foreach(char ch in 11)
Console.Write(ch + " ");
Console.WriteLine("n");
}
}
Ниже приведен результат выполнения этой программы.
. Исходное количество элементов в списке: О
Добавить в список 5 элементов Количество элементов в списке: 5
Отобразить содержимое списка по ссылкам: Е D С В А
Отобразить содержимое списка в цикле foreach: Е D С В А
Следовать по ссылкам в обратном направлении: А В С D Е
Удалить 2 элемента из списка Количество элементов в списке: 3
Содержимое списка после удаления элементов: Е D В
Содержимое списка после ввода элементов: Е D В X Y Z
Самое примечательное в этой программе — это обход списка в прямом и обратном направлении, следуя по ссылкам, предоставляемым свойствами Next и Previous. Двунаправленный характер подобных связных списков имеет особое значение для приложений, управляющих базами данных, где нередко требуется перемещаться по списку в обоих направлениях.
Класс DictionaryCTKey, TValue>
Класс Dictionary<TKey, TValue> позволяет хранить пары "ключ-значение" в коллекции как в словаре. Значения доступны в словаре по соответствующим ключам. В этом отношении данный класс аналогичен необобщенному классу Hashtable. В классе Dictionary<TKey, TValue> реализуются интерфейсы IDictionary, IDictionary<TKey, TValue>, ICollection, ICollection<KeyValuePair<TKey, TValue>>, IEnumerable, IEnumerable<KeyValuePair<TKey, TValue>>, ISerializable и IDeserializationCallback. В двух последних интерфейсах поддерживается сериализация списка. Словари имеют динамический характер, расширяясь по мере необходимости.
В классе Dictionary<TKey, TValue> предоставляется немало конструкторов. Ниже перечислены наиболее часто используемые из них.
public Dictionary()
public Dictionary(IDictionaryCTKey, TValue> dictionary) public Dictionary(int capacity)
В первом конструкторе создается пустой словарь с выбираемой по умолчанию первоначальной емкостью. Во втором конструкторе создается словарь с указанным количеством элементов dictionary. А в третьем конструкторе с помощью параметра capaci ty указывается емкость коллекции, создаваемой в виде словаря. Если размер словаря заранее известен, то, указав емкость создаваемой коллекции, можно исключить изменение размера словаря во время выполнения, что, как правило, требует дополнительных затрат вычислительных ресурсов.
В классе Dictionary<TKey, TValue> определяется также ряд методов. Некоторые наиболее часто используемые методы этого класса сведены в табл. 25.17.
Таблица 25.17. Наиболее часто используемые методы, определенные в классе Die tionaryCTKey, TValue>
Метод
Описание
public
value)
void Add(TKey key, TValue
Добавляет в словарь пару “ключ-значение", определяемую параметрами key и value. Если ключ key уже находится в словаре, то его значение не изменяется, и генерируется исключение ArgumentException
public
key)
bool
ContainsKey(TKey
Возвращает логическое значение true, если вызывающий словарь содержит объект key в качестве ключа; а иначе — логическое значение false
public
value)
bool
ContainsValue(TValue
Возвращает логическое значение true, если вызывающий словарь содержит значение value; в противном случае — логическое значение false
public
bool
