вот тут как раз и используется простой вариант хэш таблицы с функцией div 16=)
хочешь отрисовать тайлы с 0, 0 по 800, 600 в пикселях - рисуй ячейки от 0 div 16 до 800 div 16 по горизонтали и от 0 div 16 до 600 div 16 по вертикали. хочешь узнать какая ячейка в координатах 400, 300 - Tiles[400 div 16, 300 div 16] вот и весь основной принцип. более сложные хэш таблици хранят в себе списки объектов или ссылки на ячейки квад/окто дерева.