The basic code for hashing with buckets is very simple:
public void insert( String key ) {
int hashindex = hashfix(key.hashCode(),
hashtable.length);
hashtable[hashindex] =
cons(key, hashtable[hashindex]); }
public boolean contains( String key ) {
int hashindex = hashfix(key.hashCode(),
hashtable.length);
Cons item =
member(key, hashtable[hashindex]);
return ( item != null ); }