ListAnagrams

public void listAnagrams( String input ) {
  String[] words = input.split(" ");
  HashMap<String,ArrayList<String>> keyIndex = new HashMap();
 
  for ( int i=0; i<words.length; i++ ) {
      String key = sort( words[i] );
      if ( keyIndex.get(key) == null ) {
         ArrayList<String> indices = new ArrayList();
         indices.put( words[i] );
         keyIndex.put( key, words[i] );
      }
      else {
         ArrayList<String> indices = keyIndex.get(key);
         indices.add( words[i] );
      }
  }
 
 Set<String> keys = keyIndex.keySet();
 Iterator keyIter = keys.getIterator();
 while ( keyIter.hasNext() ) {
   String key = keyIter.next();
   ArrayList<String> keyWords = keyIndex.get( key ); 
   System.out.print( key + ": " );
   for ( String keyWord : keyWords )  {
      System.out.print( keyWord + " " );
   }
   System.out.print( "\n" );
 }
}