Hash table

Is it ever possible to have a Hash table that can do get,put,remove @ O(1) for Strings?

calculating the hash for the String alone is O(n), is it not? [that's if you want to produce a good hash that won't collide all over the place]

>>104
to be fair, it takes more than just an internet argument to learn these things. It takes time and practice, and you need to have access to some good dependable resources. If we linked him to a  a good online book on proofs and set theory, ey'd probably learn it pretty quick.