The present invention relates generally to object-oriented computer systems in which two or more threads of execution can be synchronized with respect to an object, and particularly to a system and method for efficiently allocating lock data structures in a system where most or all objects are lockable, but relative few objects are in fact ever locked.