Data Structures help

1. Hashtables are generally made somewhat larger than the maximum number of elements to be inserted. Why? 2. What is a hash function? Describe at least three commonly used hash methods. 3. If a hashtable requires integer keys, what hash algorithm would you choose? Write Java code for your hash algorithm. 4. Why can't a random number generator be used in a hash function