perf[protocol]: a capacity that is sufficient to keep the map from be…

…ing resized
zfoo-project · Oct 21, 2023 · 0a69285 · 0a69285
1 parent afa85e5
commit 0a69285
Showing 1 changed file with 8 additions and 0 deletions.
diff --git a/protocol/src/main/java/com/zfoo/protocol/collection/CollectionUtils.java b/protocol/src/main/java/com/zfoo/protocol/collection/CollectionUtils.java
@@ -115,6 +115,14 @@ public static int comfortableCapacity(int capacity) {
                 : (capacity < 32 ? 64 : Math.min(capacity << 1, IOUtils.BYTES_PER_MB));
     }
 
+    public static int capacity(int expectedSize) {
+        if (expectedSize < 3) {
+            return expectedSize + 1;
+        }
+        return (int) ((float) expectedSize / 0.75F + 1.0F);
+    }
+
+
     // ----------------------------------归并排序----------------------------------
 
     /**