字母异位词分组 --java记录

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:


将字符串排序，字符相同，则排序后就相同。

利用hashmap，map的key为 字符串排序后的字符串，value为每存入一次map的索引。（例如： eat， 排序后存入 map。{key：aet，value：0.}）同时将eat添加到list中，再将这个list添加到二维list中，value代表相同异位词存入二维list中的位子。（eat 的value为0，则以后与它相同的字符串就可以添加到， 二维list索引下标为0的list中。）

每次将字符串排序，利用map则可以判断是否包含，若包含则代表相同是含有相同字符。（例如：tea，排序后为aet，map中已存在，则代表相同字符）若相同则取出二维数组中那个已经存在的list，进行添加（利用value值可以拿到二维数组中已存在的list）

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
		
	    List<List<String>> list = new ArrayList<List<String>>();    
		HashMap<String,Integer> map = new HashMap<String,Integer>();
		int k = 0;
		for(int i = 0; i < strs.length; i++) {
			char[] cstr = strs[i].toCharArray(); 
			Arrays.sort(cstr);	//将字符排序
			String sstr = String.valueOf(cstr);//排序后转为string
			if(map.containsKey(sstr)) {//map中已经存在，代表已含有异位词存入list中
				int value = map.get(sstr);  //拿到这个异位词需要存入的二维list中的位子。
				list.get(value).add(strs[i]);  //获得二维数组中的索引下标为value的list, //将元素添加一维list
				   
				
			}else { //排序后是一个新的字符串，存入map中。
				 
				ArrayList<String> tlist = new ArrayList<String>(); 
				tlist.add(strs[i]);  //将字符串添加到tlist中
				list.add(tlist); //将一维数组添加到二维里面。
				map.put(sstr,k); //k将代表这个排序后的字符串在二维list中的位子
				k++;   
                 
				
			}
			
		}
		return list;
		
	   
	    }
}