Wertevergleich zweier Listen dauert sehr lange

[SyntaxXx]

Hallo zusammen,
ich habe folgendes Problem.

Ich habe 2 Textdateien, ca. 7 Mb groß.
Nun muss ich Werte von Textdatei 2 mit Werten aus Textdatei 1 vergleichen.

Dazu habe ich zur Zeit 2 For-Schleifen.

Inhalt Datei 1:
IchBinEinWert1:IchBinAuchEinWert1
IchBinEinWert2:IchBinAuchEinWert2
...

Inhalt Datei 2:
IchBinAuchEinWert1:IchBinEinWert3
IchBinAuchEinWert2:IchBinEinWert4
...

Nun soll aus Datei 1 "IchBinAuchEinWert1" in Datei 2 gesucht werden und mir dann "IchBinEinWert3" zurückgegeben werden.
Das mache ich zur Zeit mit zwei For-Schleifen.

Doch so wird für jeden Wert aus Datei 1 die komplette Datei 2 durchsucht.
Wenn der Eintrag gefunden wurde, stoppt dieser Durchlauf (zur Optimierung).
Trotzdem dauert das sehr sehr lange bei 7Mb Dateien.

Könnt ihr mir sagen, wie ich den Vorgang beschleunigen kann?
Ich werde sonst noch Threads einbauen.