.NET framework и всё о нем Голосов: 0 Адрес блога: http://dot-net-framework.ru Добавлен: 2012-04-04 19:26:29

Хэш-таблицы

2012-04-04 09:54:13 (читать в оригинале)

Программисты всегда искали способы оптимизации операций выборки данных. В быстром поиске по ключу ничто не может состязаться с хэш-таблицами. В них хранятся пары «ключ — значение». При вставке нового элемента ключ хэшируется, и полученное значение (по модулю размера таблицы) используется как индекс в таблице, указывающий, куда поместить новый элемент. При выборке значения по ключу снова [...]