Set为什么可以使用iterator迭代器？

   今天在整理笔记的时候突然发现个问题，一直弄不明白。
    iterator迭代器的具体实现是在ArrayList里面重写的，在Iterator，Collection以及Set里面都没有重写，但是为什么Set也可以用iterator迭代器？

Iterator是定义在Collection中的方法，所有集合类都可以使用，只是每个实现类都可以返回不同的Iterator实例而已。

Collection虽然没实现，但是作为Set的实现类，Hashset里面实现了Iterator方法的。
Hashset.iterator()方法：

public Iterator<E> iterator() {
    return map.keySet().iterator();
}

ArrayList.iterator()实现是这样的：

public Iterator<E> iterator() {
    return new Itr();
}

Set是接口，重写是在它的子类里面重写的