If you want to read up on hash tables, may I recommend Cormen, Leiserson, and Rivest's Introduction to Algorithms. Knuth also has an detailed analysis of them in section 6.4 in Vol III of his Art of ...