Correctly size the map/list from the builder to avoid re-allocation or over-allocation.

PiperOrigin-RevId: 826335491

Author: protobuf-github-bot

java/core/src/main/java/com/google/protobuf/MapField.java

@@ -123,6 +123,10 @@ public static <K, V> MapField<K, V> newMapField(MapEntry<K, V> defaultEntry) {
     return new MapField<K, V>(defaultEntry, StorageMode.MAP, new LinkedHashMap<K, V>());
   }
 
+  static <K, V> MapField<K, V> newMapField(MapEntry<K, V> defaultEntry, int entries) {
+    return new MapField<K, V>(defaultEntry, StorageMode.MAP, newLinkedHashMapWithCapacity(entries));
+  }
+
   private Message convertKeyAndValueToMessage(K key, V value) {
     return converter.convertKeyAndValueToMessage(key, value);
   }
@@ -132,15 +136,23 @@ private void convertMessageToKeyAndValue(Message message, Map<K, V> map) {
   }
 
   private List<Message> convertMapToList(MutabilityAwareMap<K, V> mapData) {
-    List<Message> listData = new ArrayList<Message>();
+    List<Message> listData = new ArrayList<Message>(mapData.size());
     for (Map.Entry<K, V> entry : mapData.entrySet()) {
       listData.add(convertKeyAndValueToMessage(entry.getKey(), entry.getValue()));
     }
     return listData;
   }
 
+  private static <K, V> LinkedHashMap<K, V> newLinkedHashMapWithCapacity(int entries) {
+    // When minimum supported Java version is 19, this method can be replaced with
+    // LinkedHashMap.newLinkedHashMap
+    // Map's default load factor is 0.75.
+    int mapCapacity = (int) Math.ceil(entries / (double) 0.75);
+    return new LinkedHashMap<K, V>(mapCapacity);
+  }
+
   private MutabilityAwareMap<K, V> convertListToMap(List<Message> listData) {
-    Map<K, V> mapData = new LinkedHashMap<K, V>();
+    Map<K, V> mapData = newLinkedHashMapWithCapacity(listData.size());
     for (Message item : listData) {
       convertMessageToKeyAndValue(item, mapData);
     }

java/core/src/main/java/com/google/protobuf/MapFieldBuilder.java

@@ -189,9 +189,10 @@ public MapFieldBuilder<KeyT, MessageOrBuilderT, MessageT, BuilderT> copy() {
 
   /** Converts this MapFieldBuilder to a MapField. */
   public MapField<KeyT, MessageT> build(MapEntry<KeyT, MessageT> defaultEntry) {
-    MapField<KeyT, MessageT> mapField = MapField.newMapField(defaultEntry);
+    Map<KeyT, MessageOrBuilderT> builderMap = ensureBuilderMap();
+    MapField<KeyT, MessageT> mapField = MapField.newMapField(defaultEntry, builderMap.size());
     Map<KeyT, MessageT> map = mapField.getMutableMap();
-    for (Map.Entry<KeyT, MessageOrBuilderT> entry : ensureBuilderMap().entrySet()) {
+    for (Map.Entry<KeyT, MessageOrBuilderT> entry : builderMap.entrySet()) {
       map.put(entry.getKey(), converter.build(entry.getValue()));
     }
     mapField.makeImmutable();