I need to match each key in the first file with the each key in the second file through the values in the first file

Why don't you make what you call values (the second column in file 1) the keys of the hash instead? This way you could do a direct lookup without any unnecessary looping. That's what hashes are made for after all...