diff --git a/classpath/java/util/Map.java b/classpath/java/util/Map.java
index 0b5fa550b2..47edee351e 100644
--- a/classpath/java/util/Map.java
+++ b/classpath/java/util/Map.java
@@ -15,17 +15,17 @@ public interface Map<K, V> {
 
   public int size();
 
-  public boolean containsKey(K key);
+  public boolean containsKey(Object obj);
 
-  public boolean containsValue(V value);
+  public boolean containsValue(Object obj);
 
-  public V get(K key);
+  public V get(Object key);
 
   public V put(K key, V value);
 
   public void putAll(Map<? extends K,? extends V> elts);
 
-  public V remove(K key);
+  public V remove(Object key);
 
   public void clear();