Vanishing starter map

When I was building something I cleared my inventory by putting everything in a chest. When I went back into the chest my starter map was gone. It is really annoying now to travel around the world now. Please fix this.