Hash tables are usually very fast, but have some very slow operations when there are too many collisions or rehashing is required.