June 6th Wednesday (六月 六日 水曜日)

　A hash table is a very fast kind of lookup table, somewhat like an
alist in that it maps keys to corresponding values.  It differs from an
alist in these ways:

   * Lookup in a hash table is extremely fast for large tables--in
     fact, the time required is essentially _independent_ of how many
     elements are stored in the table.  For smaller tables (a few tens
     of elements) alists may still be faster because hash tables have a
     more-or-less constant overhead.

   * The correspondences in a hash table are in no particular order.

   * There is no way to share structure between two hash tables, the
     way two alists can share a common tail.