code: public boolean containsKey(Object key) {
  	int k = checkKey(key);
  	int index = Arrays.binarySearch(keyIndices, k);
  	return index >= 0;
      }
docs: Returns {@code true} if this map contains a mapping for the specified key.