From 002551fbf17cea108a52706bfada052f5afaf176 Mon Sep 17 00:00:00 2001
From: Maxim Safronov <82477786+ytatichno@users.noreply.github.com>
Date: Thu, 16 Oct 2025 19:47:47 +0300
Subject: [PATCH] [COLLECTIONS-878] MapUtils.invertMap improve HashMap
 construction

---
 src/main/java/org/apache/commons/collections4/MapUtils.java | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/main/java/org/apache/commons/collections4/MapUtils.java b/src/main/java/org/apache/commons/collections4/MapUtils.java
index 052375da27..c3f7f0c46b 100644
--- a/src/main/java/org/apache/commons/collections4/MapUtils.java
+++ b/src/main/java/org/apache/commons/collections4/MapUtils.java
@@ -1185,7 +1185,7 @@ public static <K> String getString(final Map<? super K, ?> map, final K key, fin
      */
     public static <K, V> Map<V, K> invertMap(final Map<K, V> map) {
         Objects.requireNonNull(map, "map");
-        final Map<V, K> out = new HashMap<>(map.size());
+        final Map<V, K> out = new HashMap<>((int) Math.ceil(map.size() / 0.75d));
         for (final Entry<K, V> entry : map.entrySet()) {
             out.put(entry.getValue(), entry.getKey());
         }