A.- Der 1963 geborene B._ arbeitete ab 2. November 1992 als Maurer bei der Bauunternehmung X_ AG. Am 26. April 1996 kündigte die Firma das Arbeitsverhältnis "auf Grund der schlechten Auftragslage" auf Ende Juni 1996. Mit Schreiben vom 2. Juli 1996 stellte sie B._ die "Lohnabrechnung bis 30. Juni 1996" zu. Darin verrechnete sie das Lohnguthaben ihres früheren Arbeitnehmers von Fr. 7650.-, umfassend den Lohn samt Auslagenersatz für den Monat Juni sowie den Anteil am 13. Monatsgehalt, mit Gegenforderungen, so dass sich ein Saldo zu ihren Gunsten von Fr. 1469.20 ergab. B._ war mit dieser Abrechnung nicht einverstanden und liess durch die Gewerkschaft Bau und Industrie GBI beim Bezirksgericht Y_ Klage gegen die X_ AG auf Bezahlung von Fr. 7650.- einreichen. Am 26. März 1997 wurde über die Firma der Konkurs eröffnet, worauf der Einzelrich- ter im ordentlichen Verfahren gleichentags das Verfahren nach Art. 207 SchKG einstellte. Nachdem B._ eine Forderung über Fr. 7950.- für in den letzten sechs Monaten des Arbeitsverhältnisses (Januar bis Juni 1996) nicht oder zu wenig bezahlten Lohn und Auslagenersatz im Konkurs der X_ AG eingegeben hatte, meldete er sich am 17. April 1997 bei der Arbeits- losenversicherung zum Bezug von Insolvenzentschädigung an. Die Arbeitslosenkasse des Kantons Zürich lehnte das Begeh- ren ab, was dem Gesuchsteller mit "IE Auszahlungsvorschlag" vom 11. Juli 1997 mitgeteilt wurde. B.- Die von B._ hiegegen erhobene Beschwerde wies das Sozialversicherungsgericht des Kantons Zürich mit der Begründung ab, die Firma X_ AG sei im Zeitpunkt der Auflösung des Arbeitsverhältnisses noch nicht insolvent gewesen, weshalb die Voraussetzungen zur Ausrichtung von Insolvenzentschädigung nicht gegeben seien (Entscheid vom 17. September 1998). C.- B._ lässt Verwaltungsgerichtsbeschwerde führen mit dem Rechtsbegehren, in Aufhebung des angefoch- tenen Entscheids sei die Arbeitslosenkasse zu verpflichten, ihm Insolvenzentschädigung in der Höhe von Fr. 7650.- zu bezahlen. Die Arbeitslosenkasse beantragt Abweisung der Verwal- tungsgerichtsbeschwerde. Das Bundesamt für Wirtschaft und Arbeit (seit 1. Juli 1999: Staatssekretariat für Wirt- schaft) hat sich nicht vernehmen lassen.