diff --git a/phf/src/map.rs b/phf/src/map.rs
index f5753c0e..afb1ee7d 100644
--- a/phf/src/map.rs
+++ b/phf/src/map.rs
@@ -130,6 +130,7 @@ impl<K, V> Map<K, V> {
 }
 
 impl<'a, K, V> IntoIterator for &'a Map<K, V> {
+    type Item = (&'a K, &'a V);
     type IntoIter = Entries<'a, K, V>;
 
     fn into_iter(self) -> Entries<'a, K, V> {
diff --git a/phf/src/ordered_map.rs b/phf/src/ordered_map.rs
index 7d77e2b7..b0dc621b 100644
--- a/phf/src/ordered_map.rs
+++ b/phf/src/ordered_map.rs
@@ -149,6 +149,7 @@ impl<K, V> OrderedMap<K, V> {
 }
 
 impl<'a, K, V> IntoIterator for &'a OrderedMap<K, V> {
+    type Item = (&'a K, &'a V);
     type IntoIter = Entries<'a, K, V>;
 
     fn into_iter(self) -> Entries<'a, K, V> {
diff --git a/phf/src/ordered_set.rs b/phf/src/ordered_set.rs
index 8389884e..273c8b1f 100644
--- a/phf/src/ordered_set.rs
+++ b/phf/src/ordered_set.rs
@@ -112,6 +112,7 @@ impl<T> OrderedSet<T> where T: Eq + PhfHash {
 }
 
 impl<'a, T> IntoIterator for &'a OrderedSet<T> {
+    type Item = &'a T;
     type IntoIter = Iter<'a, T>;
 
     fn into_iter(self) -> Iter<'a, T> {
diff --git a/phf/src/set.rs b/phf/src/set.rs
index fedc8339..8ea49682 100644
--- a/phf/src/set.rs
+++ b/phf/src/set.rs
@@ -101,6 +101,7 @@ impl<T> Set<T> where T: Eq + PhfHash {
 }
 
 impl<'a, T> IntoIterator for &'a Set<T> {
+    type Item = &'a T;
     type IntoIter = Iter<'a, T>;
 
     fn into_iter(self) -> Iter<'a, T> {