Java题解 |TreeMap通俗易懂！！ #牛棚品种分类#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param strs string字符串一维数组 
     * @return string字符串一维数组
     */
    public String[] groupAnagrams (String[] strs) {
        int len=strs.length;
        String tmp;
        TreeMap<String,String> map=new TreeMap<>();
        String key;
        for(int i=0;i<len;i++){
            tmp=strs[i];
            char[] arr=tmp.toCharArray();
            Arrays.sort(arr);
            key=Arrays.toString(arr);
            if(!map.containsKey(key))map.put(key,tmp);
            else map.put(key,map.get(key)+","+tmp);
            // System.out.println(key+" "+map.get(key));
        }
        String[] res=new String[map.size()];
        int k=0;
        for(String s:map.keySet()){
            res[k++]=map.get(s);
        }
        return res;
    }
}