api: Size Sets and Maps correctly in handling of Metadata values to be exchanged during a call (#12229)

Fix HashSet / HashMap initializations to have sufficient capacity allocated based on the number of keys to be inserted, without which it would always lead to a rehash / resize operation.

Author: kilink

api/src/main/java/io/grpc/Metadata.java

@@ -22,6 +22,8 @@
 
 import com.google.common.annotations.VisibleForTesting;
 import com.google.common.base.Preconditions;
+import com.google.common.collect.Maps;
+import com.google.common.collect.Sets;
 import com.google.common.io.BaseEncoding;
 import com.google.common.io.ByteStreams;
 import java.io.ByteArrayInputStream;
@@ -32,8 +34,6 @@
 import java.util.Arrays;
 import java.util.BitSet;
 import java.util.Collections;
-import java.util.HashMap;
-import java.util.HashSet;
 import java.util.Iterator;
 import java.util.List;
 import java.util.Locale;
@@ -325,7 +325,7 @@ public Set<String> keys() {
  if (isEmpty()) {
  return Collections.emptySet();
  }
- Set<String> ks = new HashSet<>(size);
+ Set<String> ks = Sets.newHashSetWithExpectedSize(size);
  for (int i = 0; i < size; i++) {
  ks.add(new String(name(i), 0 /* hibyte */));
  }
@@ -526,7 +526,7 @@ public void merge(Metadata other) {
  public void merge(Metadata other, Set<Key<?>> keys) {
  Preconditions.checkNotNull(other, "other");
  // Use ByteBuffer for equals and hashCode.
- Map<ByteBuffer, Key<?>> asciiKeys = new HashMap<>(keys.size());
+ Map<ByteBuffer, Key<?>> asciiKeys = Maps.newHashMapWithExpectedSize(keys.size());
  for (Key<?> key : keys) {
  asciiKeys.put(ByteBuffer.wrap(key.asciiName()), key);
  }