A.- Der 1967 geborene L._ bezog seit dem 1. März 1993 Arbeitslosenentschädigung. Die Arbeitslosenkasse des Christlichen Holz- und Bauarbeiterverbandes (CHB [neu SYNA]) überwies die Akten am 20. Oktober 1993 dem Amt für Industrie, Gewerbe und Arbeit des Kantons Zürich (KIGA; heute Amt für Wirtschaft und Arbeit [AWA]) zum Entscheid über die Vermittlungsfähigkeit. Auf Grund einer Befragung des Versicherten vom 31. Januar 1994 stellte das AWA die Vermittlungsunfähigkeit ab dem 1. Juni 1994 fest (Verfügung vom 10. Februar 1994). Während des hängigen kantonalen Beschwerdeverfahrens "korrigierte" das AWA diese angefochtene Verfügung am 29. August 1994 dahingehend, dass die Vermittlungsfähigkeit bereits ab 1. Juni 1993 verneint wurde. L._ führte auch gegen diese zweite Verfügung Beschwerde bei der Rekurskommission des Kantons Zürich für die Arbeitslosenversicherung (seit 1. Januar 1995 Sozialversicherungsgericht des Kantons Zürich). Bei diesem Verfahrensstand forderte die Kasse die im Zeitraum vom Juni 1993 bis Mai 1994 ausbezahlte Arbeitslosenentschädigung im Betrage von Fr. 43'673. 15 zurück (Verfügung vom 2. November 1994). B.- Beschwerdeweise beantragte L._ die Aufhebung der Verfügung vom 2. November 1994. Das Sozialversicherungsgericht des Kantons Zürich sistierte am 12. Juni 1995 das Verfahren bis zum rechtskräftigen Entscheid über die Frage der Vermittlungsfähigkeit. Mit Urteil vom 27. November 1995 wies das Eidgenössische Versicherungsgericht die Sache betreffend Vermittlungsfähigkeit zur Aktenergänzung und Neubeurteilung an die Verwaltung zurück, welche am 15. Oktober 1996 erneut verfügte. Das nunmehr zuständige Sozialversicherungsgericht des Kantons Zürich bestätigte die Vermittlungsunfähigkeit ab 1. Juni 1993 mit Entscheid vom 15. Januar 1998, welcher unangefochten in Rechtskraft erwuchs. Es nahm das Verfahren betreffend die Rückforderung am 11. März 1998 wieder auf und wies die Beschwerde ab (Entscheid vom 28. Oktober 1998). C.- Mit Verwaltungsgerichtsbeschwerde beantragt L._ die Aufhebung des kantonalen Entscheides, eventuell den Verzicht auf eine Rückforderung der nach dem 31. Januar 1994 geleisteten Arbeitslosenentschädigung. 