leetcode 49（java）

题目要求：
Given an array of strings, group anagrams together.
For example, given: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
Return:
[
[“ate”, “eat”,”tea”],
[“nat”,”tan”],
[“bat”]
]
题目大意：给定一组字符串数组，将字符串含有字母完全一样的识别并进行输出

相关知识

首先简单了解一下java的hashmap
Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。
map中一些通用函数

clear() 从 Map 中删除所有映射
remove(Object key) 从 Map 中删除键和关联的值
put(Object key, Object value) 将指定值与指定键相关联
clear() 从 Map 中删除所有映射
putAll(Map t) 将指定 Map 中的所有映射复制到此 map

get(Object key) 返回与指定键关联的值
containsKey(Object key) 如果 Map 包含指定键的映射，则返回 true
containsValue(Object value) 如果此 Map 将一个或多个键映射到指定值，则返回 true
isEmpty() 如果 Map 不包含键-值映射，则返回 true

代码实现

public class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        //创建新变量
        List<List<String>> result=new ArrayList<List<String>>();
         //首先先判断Strs的长度
        if(strs.length<1){
            return result;
        }
        //定义hashMap
        Map<String,List<String>> ans=new HashMap<String,List<String>>();
        String tmp="";
        for(int i=0;i<strs.length;i++){
            tmp=strs[i];
            //将string装换char进行排序
            char[] item1=tmp.toCharArray();
            Arrays.sort(item1);
            // 再转换成String
            tmp=new String(item1);
            //判断map中是否存在item1
            if(ans.containsKey(tmp)){
                //存在则添加
                ans.get(tmp).add(strs[i]);
            }
            else{
                List<String> ans1=new ArrayList<String>();
                ans1.add(strs[i]);
                ans.put(tmp,ans1);

            }
        }
        for(List<String> value:ans.values()){
            result.add(value);
        }
        return result;



    }
}