为什么要重写hashcode方法和equals方法

我们可能经常听到说重写equals方法必须重写hashcode方法，这是为什么呢？java中所有的类都是Object的子类，直接上object源码我们可能经常听到说重写equals方法必须重写hashcode方法，这是为什么呢？ja