Can I simplify my phone look-up program?
Yes , you don't need to iterate through the map to know if it contains a certain value or not, you can just call get

 String contact = contacts.get(name);
 if(contact == null){
  // no such value
 }


You might have notice that I called it contacts instead of contact, because a map is a collection that holds things and things are plural.
Note: If you need to iterate over a map, don't use iterator, use enhanced-for instead.

for(Map.Entry&lt;String,String&gt; entry: map.entrySet()){

}


any language you use, you have to follow its naming conventions. Use Pascal casing for classes in Java

    class PhoneLookUp


and not 

    class phoneLookUp


Use StringBuilder instead of String when you need to append frequently. Every time you do += on a String, it creates a new String because strings are immutable in Java, consider using StringBuilder instead.

  public static String outputFormat(String phone)
  {
  StringBuilder temp = new StringBuilder("(");

   for(int i = 0; i &lt; phone.length(); i++)
   {
   if(i &lt; 2){
     temp.append(phone.charAt(i));
   }
   else if(i == 2){
    temp.append(phone.charAt(i)+") ");
   }
   .....
  return temp.toString();

  }