---Dog VS Cat--- which is more effective?

We just found a mouse in the kitchen and i really dont want to set traps or kill the little thing but i dont want it here either, We've been thinking of getting a dog would it deter the mice as well as a cat would?