Did you just 'archived' your email instead of delete it? ( You can view it under "All Mails" ).
If you felt your account has been hacked, you can always contact the Gmail support and report that "your account has been comprosed":
https://services.google.com/inquiry/gmail_security1