Что нужно знать при написании алгоритмов на .NET

n - это аргумент, там же написано очень много раз, что это размер данных.

Про queryable указано лишь для того, что если нужна коллекция для чтения, перебора в foreach и фильтрации/сортировки/выборки, то лучше взять тип IEnumerable + LINQ, а не List, например.

Там написано, что хеш-функция рассчитывается от значения ключа, и это значение полученной хеш-функции является индексом, по которому хранится значение. Это одна из возможных реализаций хеш-таблицы.