code: @Override
    public V get(Object o) {
      @SuppressWarnings("unchecked")
      final K key = (K) o;
      final int index = binarySearchInArray(key);
      if (index >= 0) {
        return entryList.get(index).getValue();
      }
      return overflowEntries.get(key);
    }
docs: The implementation throws a {@code ClassCastException} if o is not an
  object of type {@code K}.
  
  {@inheritDoc}