I think you have hit on the one key similarity, at least in the examples cited. They all seem to feel they 'deserve' something, that the world owes them a relationship, sex, power, money etc.
When they don't get it they get frustrated and angry, and eventually violent because they feel they are being 'cheated', 'oppressed'. I've read that that Elliot guy also harboured a racist belief that he was better than african-americans, and thought it a huge injustice that he couldn't get a girlfriend but saw african-americans who could.