Searching for String in Vector

Question

I know I posted just a few minutes ago about sorting, but I'm making a program (not related to homework at all, this is all for my parents business) and my program needs to store names and fetch them. We have thousands of people in our contacts so it's only logical that I would provide searching so that my mom could easily find a contact she is looking for.
The contacts are stored in a vector, first name, last name, address, etc. I want to provide a search function that can search the names, or addresss, or both. Then, when a match is found, it returns the results to a JList or something.
Search Text: "St. Marie"
Results:
1. St. Marie, Josh
2. St. Marie, Someone
etc etc...

Answer 1

My program uses files, it uses the files to populate the vector. I'm using a vector, not an array or anything else to access the data in the files. heres a sample of the save method in my program.private void saveContacts ()
      FileOutputStream fos = null;
      try
          fos = new FileOutputStream ("contacts.dat");
          DataOutputStream dos = new DataOutputStream (fos);
          dos.writeInt (contacts.size ());
          for (int i = 0; i < contacts.size (); i++)
               Contact temp = (Contact) contacts.elementAt (i);
               dos.writeUTF (temp.fname);
               dos.writeUTF (temp.lname);
               dos.writeUTF (temp.phone);
               dos.writeUTF (temp.fax);
               dos.writeUTF (temp.email);
      catch (IOException e)
         MsgBox mb = new MsgBox (this, "CM Error",
                                 e.toString ());
         mb.dispose ();
      finally
         if (fos != null)
             try
                 fos.close ();
             catch (IOException e) {}
   }The variable "contacts" is my vector.