People … say that all the time. *I* say that all the time. It’s true enough to be accurate in 99.9% of the cases; and we put barriers in place when implementing code (like configuring the hashing algorithm) to keep it that way.

I think people do say a hash table is O(1). It's the average time complexity (for some value of average) though, not the worst case.