From bc7d25c3a3bd34fff73f9f63fa4f6ac14a15192b Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E5=88=98=E6=9C=AC=E9=BE=99?= <852026881@qq.com>
Date: Sun, 8 Dec 2019 16:31:13 +0800
Subject: [PATCH] =?UTF-8?q?optimization=20algorithm=EF=BC=9AtableSizeFor?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Optimize the algorithm to make it easier to understand and simpler
---
 src/java.base/share/classes/java/util/HashMap.java | 3 +--
 1 file changed, 1 insertion(+), 2 deletions(-)

diff --git a/src/java.base/share/classes/java/util/HashMap.java b/src/java.base/share/classes/java/util/HashMap.java
index 0a18b651eb9a9..62980a80531b4 100644
--- a/src/java.base/share/classes/java/util/HashMap.java
+++ b/src/java.base/share/classes/java/util/HashMap.java
@@ -377,8 +377,7 @@ static int compareComparables(Class<?> kc, Object k, Object x) {
      * Returns a power of two size for the given target capacity.
      */
     static final int tableSizeFor(int cap) {
-        int n = -1 >>> Integer.numberOfLeadingZeros(cap - 1);
-        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
+        return 1 << (32 - Integer.numberOfLeadingZeros(cap - 1));
     }
 
     /* ---------------- Fields -------------- */