(Haftverlängerungsentscheid), hat sich ergeben: A.- X.S._ wird beschuldigt, zusammen mit seinem Cousin E._ am 12. Dezember 1996 A.A._ in Gretzenbach erschossen zu haben. Dabei soll es sich um einen Fall von Blutrache nach der Gewohnheit "Kanoun" handeln, welche unter den Beteiligten gelten soll, die aus einer an Kosovo angrenzenden Gegend Serbiens mit einer starken albanischen Minderheit stammen. Diese Blutrache soll von Y.S._, dem Vater von X.S._, angeordnet worden sein und auch Z.S._, ein Bruder von X.S._, soll beteiligt gewesen sein. Als Grund für die Tötung von A.A._ fällt in Betracht, dass dessen Sohn B.A._ am 6. Februar 1995 in Serbien Y.S._s dritten Sohn Q.S._ erschossen hat. Y.S._ und Z.S._ wurden am 12. Dezember 1996 in Untersuchungshaft genommen, im Laufe des Jahres 1997 jedoch gegen Kaution freigelassen, nachdem sich herausgestellt hatte, dass sie nicht die Schützen gewesen sein konnten. X.S._ und E._ konnten nach der Tat nicht mehr in der Schweiz angetroffen werden und sie wurden daher mit internationalem Haftbefehl gesucht. Während E._, der sich in Kosovo aufhalten soll, weiterhin flüchtig ist, wurde X.S._ am 30. Mai 1999 in Mazedonien verhaftet und am 11. Oktober 1999 an die Schweiz ausgeliefert, wo er sich seither in Untersuchungshaft befindet. Auf Antrag des Untersuchungsrichteramts des Kantons Solothurn, Geschäftsstelle Olten, bewilligte die Strafkammer des Obergerichts des Kantons Solothurn mit Beschluss vom 10. April 2000 die Fortdauer der Haft bis zum 10. Juli 2000. B.- X.S._ führt gegen den Beschluss des Obergerichts vom 10. April 2000 über die erneute Haftverlängerung staatsrechtliche Beschwerde und beantragt dessen Aufhebung sowie die unverzügliche Freilassung aus der Untersuchungshaft. Er rügt eine Verletzung seines Anspruchs auf rechtliches Gehör durch die ungenügende Begründung des angefochtenen Beschlusses. Im Weiteren macht er geltend, dieser verletze das Grundrecht der persönlichen Freiheit, weil ein dringender Tatverdacht fehle und im Verfahren gegen das Verbot der Überhaft und das Beschleunigungsgebot verstossen worden sei. Das Untersuchungsrichteramt und die Strafkammer des Obergerichts des Kantons Solothurn beantragen die Abweisung der Beschwerde. Die Staatsanwaltschaft verweist auf deren Vernehmlassungen. X.S._ hält in der Replik an seinen Anträgen fest. 