Why did gandhi and king use non-violence?

They both used it to good effect because they had faith in the basic decency of humanity, even the ones who were their oppressors.