hat sich ergeben:
A.- R._ ist ein in Schlieren wohnhafter deutscher Staatsangehöriger. Er gibt zu, am Morgen des 8. November 1999 auf seine schlafende frühere Freundin G._ eingestochen zu haben. Als sie aufgewacht sei und reagiert habe, habe er von ihr abgelassen. Er hat daraufhin ihre Wohnung verlassen und sich der Polizei gestellt. Diese nahm ihn fest, und er befindet sich seither wegen des Vorwurfs der versuchten vorsätzlichen Tötung in Untersuchungshaft. Am 16. Dezember 1999 beantragte R._ seine Haftentlassung und den Erlass von Ersatzmassnahmen. Dieses Gesuch wies der Haftrichter am Bezirksgericht Zürich am 22. Dezember 1999 wegen dringenden Tatverdachts und Fluchtgefahr ab, wobei er das Vorliegen von Kollusionsgefahr verneinte und die Frage der Ausführungsgefahr offen liess.
B.- Mit staatsrechtlicher Beschwerde beantragt R._ die Aufhebung des haftrichterlichen Entscheids, eventuell seine Entlassung aus der Haft.
Der Haftrichter am Bezirksgericht Zürich verzichtet auf eine Vernehmlassung. Die Bezirksanwaltschaft Zürich stellt den Antrag, die Beschwerde abzuweisen, und führt aus, auch wenn eine Fluchtgefahr verneint werden sollte, sei jedenfalls Ausführungsgefahr gegeben. In einer Replik vom 25. Januar 2000 hält R._ an seinen Anträgen fest.

Das Bundesgericht zieht in Erwägung:
1.- a) Der Beschwerdeführer rügt eine Verletzung der persönlichen Freiheit, von Art. 4 aBV und von Art. 5 Ziff. 1 lit. c EMRK. Dazu ist er als Untersuchungsgefangener legitimiert (Art. 88 OG). Die übrigen Sachurteilsvoraussetzungen sind ebenfalls erfüllt, weshalb auf die Beschwerde einzutreten ist.
b) Mit einer staatsrechtlichen Beschwerde gegen einen Haftentscheid kann, ausser der Aufhebung des angefochtenen Entscheids, auch die sofortige Entlassung aus der Haft verlangt werden (<ref-ruling> E. 4b/aa S. 333 mit Hinweisen).
Der entsprechende "Eventualantrag" des Beschwerdeführers ist daher zulässig.
2.- Nach Zürcher Strafprozessrecht darf Untersuchungshaft nur angeordnet werden, wenn der Angeschuldigte eines Verbrechens oder Vergehens dringend verdächtigt wird und ausserdem noch einer der speziellen Haftgründe der Flucht-, Wiederholungs-, Ausführungs- oder Kollusionsgefahr gegeben ist. Die Untersuchungshaft ist aufzuheben, wenn ihre Voraussetzungen nicht mehr bestehen (§ 58 des Zürcher Gesetzes betreffend den Strafprozess vom 4. Mai 1919 [StPO/ZH, LS 321]).
Der Beschwerdeführer beruft sich, um seine Haftentlassung zu erreichen, auf das unter der alten, bis Ende 1999 gültigen Bundesverfassung vom 29. Mai 1874 (aBV) ungeschriebene verfassungsmässige Recht der persönlichen Freiheit, das jetzt in Art. 10 Abs. 2 der am 1. Januar 2000 in Kraft getretenen neuen Bundesverfassung vom 18. April 1999 (BV) gewährleistet ist. Spezifische Garantien im Falle eines Freiheitsentzugs enthält daneben <ref-law>. Bei staatsrechtlichen Beschwerden, die gestützt auf diese Rechte wegen der Ablehnung eines Haftentlassungsgesuches erhoben werden, prüft das Bundesgericht angesichts von <ref-law> und im Hinblick auf die Schwere des Eingriffes die Auslegung und Anwendung des entsprechenden kantonalen Rechtes frei. Soweit jedoch reine Sachverhaltsfragen und damit Fragen der Beweiswürdigung zu beurteilen sind, greift das Bundesgericht nur ein, wenn die tatsächlichen Feststellungen der kantonalen Instanz willkürlich sind (<ref-ruling> E. 2d S. 271 mit Hinweis).
3.- Der Beschwerdeführer bestreitet das Vorliegen einer Fluchtgefahr.
a) Nach der Rechtsprechung braucht es für die Annahme der Fluchtgefahr eine gewisse Wahrscheinlichkeit, dass sich der Angeschuldigte, wenn er in Freiheit wäre, der Strafverfolgung und dem Vollzug der Strafe durch Flucht entziehen würde. Hierfür genügt die theoretische Möglichkeit einer Flucht nicht. Für die Beurteilung der Fluchtgefahr sind vielmehr die gesamten konkreten Umstände des betreffenden Falles in Betracht zu ziehen. Der Charakter des Betroffenen, sein bisheriges Verhalten, sein Wohnsitz, sein Beruf, seine Vermögensverhältnisse, seine Familienbande und seine Beziehungen im Staat, in dem er der Strafverfolgung unterliegt, sind zu berücksichtigen (vgl. Urteil des EGMR i.S.
Neumeister c. Österreich vom 27. Juni 1968, Serie A, Band 7, Ziff. 10). Dabei darf auch die Schwere der drohenden Strafe als ein Indiz für die Fluchtgefahr gewertet werden, aber sie alleine genügt nicht für deren Bejahung (vgl. <ref-ruling> E. 4a S. 70 mit Hinweisen, zuletzt bestätigt in <ref-ruling> E. 3a S. 62). Die Tatsache, dass der Angeschuldigte Ausländer ist, genügt nicht als alleiniges zusätzliches Indiz, sondern auch dann kann eine Gesamtwürdigung der Beziehungen zur Schweiz es erlauben, auf eine geringe Fluchtgefahr zu schliessen. Anderseits kann auch die Wahrscheinlichkeit einer Flucht in ein Land, aus dem der Beschwerdeführer wieder in die Schweiz ausgeliefert werden könnte, eine Untersuchungshaft rechtfertigen (<ref-ruling> E. 3d S. 36 f.). Dies muss auch gelten, wenn die Gewähr dafür besteht, dass ein Land, in das er zu fliehen droht, die Strafverfolgung übernehmen würde.
b) Im angefochtenen Entscheid wird zum speziellen Haftgrund der Fluchtgefahr einzig ausgeführt, der Beschwerdeführer müsse mit einer hohen Freiheitsstrafe rechnen, weshalb Fluchtgefahr bestehe, unabhängig davon, ob sein Lebensmittelpunkt sich in der Schweiz oder in Deutschland befinde.
Der Haftrichter hat somit nur auf die drohende Freiheitsstrafe abgestellt und alle weiteren Gesichtspunkte für die Beurteilung der Fluchtgefahr bewusst ausser Acht gelassen.
Dadurch sind entscheidrelevante Punkte ausdrücklich offen gelassen worden und mithin der allgemeine Verweis auf die Ausführungen der Bezirksanwaltschaft relativiert worden.
Daher kritisiert der Beschwerdeführer zu Recht, dass die Begründung des angefochtenen Entscheids verfassungswidrig sei, weil sie der erwähnten Bundesgerichtspraxis widerspreche, wonach die Höhe der drohenden Strafe nicht als alleiniges Indiz für eine Fluchtgefahr genüge. Der Haftrichter hätte sich vielmehr mit den Ausführungen des Beschwerdeführers im Haftentlassungsgesuch zu seinen persönlichen Verhältnissen und den entsprechenden Einwänden der Bezirksanwaltschaft auseinandersetzen müssen und erst gestützt auf eine Gesamtwürdigung die Streitfrage entscheiden dürfen. Da er dies nicht getan hat, widerspricht sein Entscheid Verfassung und EMRK. Ob die Haftentlassung, wie die Bezirksanwaltschaft geltend macht, auch gestützt auf den speziellen Haftgrund der Ausführungsgefahr hätte abgelehnt werden können, kann das Bundesgericht nicht entscheiden. Der Haftrichter hat ausdrücklich darauf verzichtet, diese Frage zu prüfen.
Es ist nicht Aufgabe des Verfassungsgerichts, in den Akten selbständig nach ausreichenden Haftgründen zu suchen (vgl.
Entscheid des Bundesgerichts vom 12. September 1996, in EuGRZ 1997, S. 15 E. 2d/aa).
4.- Die staatsrechtliche Beschwerde ist somit gutzuheissen und der angefochtene Entscheid aufzuheben. Der Beschwerdeführer beantragt "eventualiter", er sei unverzüglich aus der Haft zu entlassen. Da nicht auszuschliessen ist, dass die Haftgründe der Fluchtgefahr und möglicherweise der Ausführungsgefahr gegeben sind, kann das Bundesgericht eine Freilassung nicht anordnen (vgl. <ref-ruling> E. 3 S. 118; <ref-ruling> E. 3b S. 65; <ref-ruling> E. 5d S. 92 f.). Der entsprechende Antrag wäre daher auch dann abzuweisen, wenn er nicht als Eventualantrag gestellt worden und infolge der Gutheissung des Hauptantrags dahingefallen wäre. Die Sache ist an den Haftrichter zur erneuten Prüfung der Fluchtgefahr und eventuell der Ausführungsgefahr zurückzuweisen.
Bei diesem Ergebnis werden keine Gerichtskosten erhoben (Art. 156 Abs. 2 OG). Der Kanton Zürich hat den Beschwerdeführer für das bundesgerichtliche Verfahren angemessen zu entschädigen (Art. 159 Abs. 2 OG). Der Antrag des Beschwerdeführers auf unentgeltliche Rechtspflege ist somit gegenstandslos.

Demnach erkennt das Bundesgericht:
1.- Die staatsrechtliche Beschwerde wird gutgeheissen und die Verfügung des Haftrichters des Bezirks Zürich vom 22. Dezember 1999 aufgehoben.
2.- Es werden keine Gerichtskosten erhoben.
3.- Der Kanton Zürich hat den Beschwerdeführer für das bundesgerichtliche Verfahren mit Fr. 1'800.-- zu entschädigen.
4.- Dieses Urteil wird dem Beschwerdeführer, der Bezirksanwaltschaft Zürich, Büro C-12, und dem Bezirksgericht Zürich, Haftrichter, schriftlich mitgeteilt.
_
Lausanne, 26. Januar 2000
Im Namen der I. öffentlichrechtlichen Abteilung
des SCHWEIZERISCHEN BUNDESGERICHTS
Der Präsident:
Der Gerichtsschreiber: