What makes a diesel engine different to a regular gas engine, and is one better than the other?

Diesel engines cannot work without oxygen, so how do diesel submarines operate when they're underwater? Their propulsion ...