Why did he randomly kill millions of his own people?

Hitler killed mostly only outsiders. Killing your own is far more evil.

The whole state of Israel need to be blown up off the face of their earth