Both Document and BsonDocument have an internal LinkedHashMap to store the entries in order.

This is not the most efficient data structure to use when the number of entries is small.

Consider using just an ArrayList to handle small numbers of entries, and only start using a hash table when the number of entries grows to more than a handful (size of handful TBD).