Whats faster than array?

Question

Hey there everyone. I got a problem. I need to compare two text files, each a couple of thousand words. The 1st is sorted, the second is un-sorted and must remain so. I need to compare the second file to the first and print out all the words that were in the first list and indicate which of those were present in the second. Speed is important, the faster the better. I think that using an array would be far to slow, not sure if that is true though, if anybody has any ideas or examples could they please help.
example
file1: file2:
abs me
car pig
pig
output:
abs, no
car, no
pig, yes
Thanks

Answer 1

I tried using a HashSet just there but was getting the following compile errors:
code:
import java.util.*;
class Hash
public static void main(String args[])
HashSet set = New HashSet();
//for each word in first file:
set.add(word);
//for each word in secondfile:
System.out.println(word + ": " + (set.contains(word)? "yes" : "no"));
errors:
Hash.java:8: ';' expected
HashSet set = New HashSet();
^
Hash.java:8: cannot resolve symbol
symbol : variable New
location: class Hash
HashSet set = New HashSet();
^
Hash.java:10: cannot resolve symbol
symbol : variable word
location: class Hash
set.add(word);
^
Hash.java:12: cannot resolve symbol
symbol : variable word
location: class Hash
System.out.println(word + ": " + (set.contains(word)? "yes" : "no"));
^
Hash.java:12: cannot resolve symbol
symbol : variable word
location: class Hash
System.out.println(word + ": " + (set.contains(word)? "yes" : "no"));
^
5 errors
Why is that?, I followed another example from a book and got similar errors. Any ideas?