1). Символ "#", ASCII код 35. 2). Схема доступа к элементам данным, которые различаются по некоторому ключу: каждый элемент данных связан с некоторым ключом (числом или словом). Хэш можно представить как таблицу с двумя колонками: в первой колонке сохраняется некоторый ключ, а во второй - адрес пакета данных(или реже - сами данные). Например, каталог в библиотеке - хэш: в нём фамилии авторов (ключи) связаны с полной информацией о книгах. Хэш-функция выборки данных, получая в качестве аргумента ключ, возвращает укороченную хэш-таблицу, содержащую одну (или несколько) строк. Например, просматривая алфавитный каталог, вы выбираете всеп фамилии на букву "К" (один вызов хэш-функции выборки, функция возвращает более короткую таблицу), потом ищете фамилию автора (второй вызов хэш-функции выборки, функция возвращает совсем кототкую таблицу из одной-двух строк). При записи новых данных следует проверить, нет ли уже такого ключа. Если ключ существует, то возникает конфликт и используется некоторый другой ключ. Для ускорения выборки данных размер таблицы с данными обычно в точности совпадает с количеством элементов данных. Поэтому при добавлении новых данных(или удалении старых) таблица обычно создаётся практически заново.