Chained-Hash-Insert(T,x)

Insert x at the head of list T[h(x.key)]

Q: Running time?

A: O(1) — Just push onto front of a (possibly empty) linked list