How to go with this problem

Question

Hi all
I have a problem like this.
Read a dictionary file . Search such a word which will have letter 'a' as its second letter , then remove the first two letters of the word. Now search the new word in the same dictionary file , if it is found..then then we got the pair of words which we want else try for next word.
examples of words are
balance ..lance- both words are in the dictionary file.
The file is around 4655 pages file. So performance is the first problem.
Second i am reading the file throughed BufferedReader and making a arraylist and converting the arraylist into an array. This is i am doing for original words as well the new formed words after removing first two letters where second letter was 'a' . .Now I am looping over the newly formed words array and searching that word in the first array using binary search..But Binary search is not working and it is giving absurd results. Another problem is I am getting exception ARRAYINDEXOUTOFBOUNDSEXCEPTION.
Below is part of code and the line where i am getting exception:
       String ss[] = new String[a1.size()];
        String snw[] = new String[a2.size()];
        a1.toArray(ss);
        a2.toArray(snw);
        Arrays.sort(ss);
        Arrays.sort(snw);
        for(int j = 0; j < snw.length; j++)
               int x = Arrays.binarySearch(ss,snw[j]);
               if ( x >= 0 )
               System.out.println(snw[x]);
               System.out.println(x);
        }array ss is the array of original words as in dictionary and array snw is newly formed words.i am getting exception at "System.out.println(snw[x]);" .
Need your help
Thank you
Yogesh

Answer 1

anyways you want snw[j] not snw[x]
a better way to do this is to load the dictionary into a hashmap,
then some psuedocode
if you find a word with a as the second letter, chop off the first two letters and then do myhashmap.get(choppedWord), which will tell you if you have a hit or not
I dont see the point in making a second array.