Create a UidFormatter class

The initial capacity should be twice the size.