Методы, определенные в классе Queue

// Демонстрация класса Queue.

using System;

using System.Collections;

Class QueueDemo

{

Public static void Main()

{

int a;

Queue q = new Queue();

q.Enqueue(22);

q.Enqueue(65);

q.Enqueue(91);

Foreach (int i in q)

Console.Write(i + " ");

Console.WriteLine();

Try

{

a = (int)q.Dequeue(); Console.WriteLine(a);

a = (int)q.Dequeue(); Console.WriteLine(a);

a = (int)q.Dequeue(); Console.WriteLine(a);

a = (int)q.Dequeue(); Console.WriteLine(a);

}

Catch (InvalidOperationException)

{

Console.WriteLine("Очередь пуста.");

}

}

}

Класс Hashtable

Класс Hashtable предназначен для создания коллекции, в которой для хранения объектов используется хеш-таблица. В хеш-таблице для хранения информации используется механизм, именуемый хешированием (hashing), Суть хеширования состоит в том, что для определения уникального значения, которое, называется хеш-кодом, используется информа­ционное содержимое соответствующего ему ключа. Хеш-код затем используется в качестве индекса, по которому в таблице отыски­ваются данные, соответствующие этому ключу.

Преимущество хеширования — в том, что оно позволяет сохранять постоянным время выполнения таких операций, как поиск, считывание и запись данных, даже для больших объемов информации.

Hashtable-коллекция не гарантирует сохранения порядка элементов.

Класс Hashtable реализует интерфейсы:

• IDictionary,

• ICollection,

• lEnumerable,

• ISerializable,

• IDeserializationCallback,

• ICloneable.

В классе Hashtable определено множество конструкторов, но чаще всего используется следующий:

public Hashtable();