将数组按照首字母分成多个内部有序的数组

在csdn上看到这道面试题，就拿过来简单练练手！

package temporary;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;

public class SortWord {

	/**
	 * 有一数组S[]={good,apple,fix,soft,food,god ...} 
	 * 要求将这个数组按照首字母分成多个数组，使其成为{apple ...} {fix,food ...} {good,god ...}这种
	 * 且每一个数组内部都有序的？
	 * @param args
	 */
	
	public static void main(String[] args) {
		String[] s = {"good","apple","fix","soft","food","god"};
		System.out.println("单词数组为：\t" + Arrays.toString(s));
		//先排序
		Arrays.sort(s);
		System.out.println("排序后为：\t" + Arrays.toString(s));
		//再分组
		Map<Character, List<String>> map = new LinkedHashMap<Character, List<String>>();
		
		
//		//method1:
//		for (int i = 0; i< s.length; i++) {			
//			map.put(s[i].charAt(0), new ArrayList<String>());
//		}	
//		for (int i=0; i<s.length; i++) {
//			String str = s[i];
//			char c = str.charAt(0);			
//			map.get(c).add(str);			
//		}
		
		//method 2:
		for (int i=0; i<s.length; i++) {
			String str = s[i];
			char c = str.charAt(0);			
			if (map.containsKey(c)) {
				map.get(c).add(str);
			} else {
				List<String> list = new ArrayList<>();
				list.add(str);
				map.put(c, list);
			}			
		}
		
		//输出
		System.out.print("分组后为：\t");
		for (Character c : map.keySet()) {
			System.out.print(map.get(c) + " ");
		}
	}
}

【output】
单词数组为： [good, apple, fix, soft, food, god]
排序后为： [apple, fix, food, god, good, soft]
分组后为： [apple] [fix, food] [god, good] [soft]