// 1.5
for ( String key : map.keySet()) {
  String value = map.get( key );
  System.out.println( value );
}

そもそも値しかイテレートしないときは 1.4 でも map.values() 使う方が効率的。その場合は
// 1.5
for ( String value : map.values() ) {
  System.out.println( value );
}