Why do you expect the map reduce tasks to return exactly the same objects? Your error message prints the value of the objects, not their identity hash code, so it wouldn't be useful for debugging equals-vs-same problems anyway. Assert.assertSame would be better, but Assert.assertEquals would be best.