Basically one implementation is that you take an object, make a number out of it (By say adding some value of the fields for instance) and use that number as an index into an array. Now if you do it right, you get no or little collisions and lookup is constant time - ( Is that O(1)?, I'm not up on that stuff)
Aaron
Aaron