How should a Christian view the salvation of odious people?

Is it normal for a Christian to feel uncomfortable in regards of odious people being saved, even though they committed abhorrent crimes during their lives?

I have a lot of troubles to accept that we will spend eternity in Heaven with some people who committed terrible crimes (serial killing, rape, extreme brutality towards children and animals, etc.), but had the chance to ask Jesus to enter their heart at some point during their life; while a lot of genuinely good non-Christian people will go to Hell without having committed any kind of evil acts near those mentioned above.

I understand that the good work of non-Christian can't help their salvation, since salvation is by faith only. 
On the other side, I have to admit that I have a hard time to be happy for those "terrible people" who will be in Heaven even though they committed such crimes, but had the chance to accept Jesus as their Savior at some point their life.


So, how should a Christian react to this?

Clarify • Share • Report • Asked October 05 2013 • Samuel Bourassa