Datastructures need to lazy create

Currently we create an empty doc upon construction. What the RFC now wants is a lazily-created doc, which only is created when you first insert. Similarly, if you look for something in a doc that doesn't exist, we should just return null.

Also check to be sure we implemented a clear() in each of the data structures.