Auslieferung an Deutschland - B 119746, hat sich ergeben: A.-Gestützt auf einen Haftbefehl des Amtsgerichtes Oberhausen vom 2. März 2000 ersuchte das Justizministerium des Landes Nordrhein-Westfalen das Bundesamt für Polizei (BAP) am 17. März 2000 um Auslieferung des bosnischen Staatsangehörigen X._. Diesem wird vorgeworfen, er habe am 25. Januar 2000 in Oberhausen/D A._ mit mehreren Schüssen aus einer Handfeuerwaffe getötet und B._ schwer verletzt. B.- Am 8. März 2000 erliess das BAP gegen X._ einen Auslieferungshaftbefehl. Anlässlich seiner Befragung vom 6. April 2000 widersetzte sich der Verfolgte einer vereinfachten Auslieferung nach Deutschland. Mit Entscheid vom 2. Mai 2000 bewilligte das BAP die Auslieferung. C.-Dagegen gelangte X._ mit Verwaltungsgerichtsbeschwerde vom 29. Mai 2000 an das Bundesgericht. Er stellt folgendes Rechtsbegehren: "1. Es sei der Entscheid des Eidgenössischen Justiz- und Polizeidepartementes, Bundesamt für Polizei, vom 2. Mai 2000 (...) aufzuheben und die Auslieferung des Verfolgten und Beschwerdeführers an Deutschland zu verweigern. 2. Es sei der Verfolgte und Beschwerdeführer unverzüglich aus seiner Auslieferungshaft zu entlassen.. " D.-Das Bundesamt für Polizei beantragt mit Stellungnahme vom 14. Juni 2000 die Abweisung der Beschwerde. Der Beschwerdeführer erhielt Gelegenheit zur Replik.