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 system accounts for this limitation.