diff --git a/CHANGELOG.md b/CHANGELOG.md
index 6742b4c..38c9a8b 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,7 @@
+## 1.1.1
+
+* Bug-fix for signatures of `isValidKey` arguments of `CanonicalizedMap`.
+
 ## 1.1.0
 
 * Add a `QueueList` class that implements both `Queue` and `List`.
diff --git a/lib/src/canonicalized_map.dart b/lib/src/canonicalized_map.dart
index f1cd859..7ee3f86 100644
--- a/lib/src/canonicalized_map.dart
+++ b/lib/src/canonicalized_map.dart
@@ -35,7 +35,7 @@
    * methods that take arbitrary objects. It can be used to filter out keys that
    * can't be canonicalized.
    */
-  CanonicalizedMap(C canonicalize(K key), {bool isValidKey(K key)})
+  CanonicalizedMap(C canonicalize(K key), {bool isValidKey(Object key)})
       : _canonicalize = canonicalize,
         _isValidKeyFn = isValidKey;
 
@@ -51,7 +51,7 @@
    * can't be canonicalized.
    */
   CanonicalizedMap.from(Map<K, V> other, C canonicalize(K key),
-          {bool isValidKey(K key)})
+                        {bool isValidKey(Object key)})
       : _canonicalize = canonicalize,
         _isValidKeyFn = isValidKey {
     addAll(other);
diff --git a/pubspec.yaml b/pubspec.yaml
index 54dad1b..47f8b1b 100644
--- a/pubspec.yaml
+++ b/pubspec.yaml
@@ -1,5 +1,5 @@
 name: collection
-version: 1.1.0
+version: 1.1.1
 author: Dart Team <misc@dartlang.org>
 description: Collections and utilities functions and classes related to collections.
 homepage: https://www.github.com/dart-lang/collection