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]

>>94
I'm sorry.  I'm only watching this thread because it's marginally interesting - marginally so - but your side of the argument is inserting ambiguity.  If it was a matter of "it goes without saying," you wouldn't even be having the argument in the first place.  Moreover, I can see what your opposition is saying because they are producing fuller examples, whether or not they are watertight; saying "this is where I start" and "this is what I got from it" is cheating the validity of your argument.