哈希 | Java | (hot100) 力扣 49

我的想法：双重for+hashset

方法一

由于互为字母异位词的两个字符串包含的字母相同，因此对两个字符串分别进行排序之后得到的字符串一定是相同的，故可以将排序之后的字符串作为哈希表的键。

• 力扣官方
  
  values()方法返回一个包含HashMap中所有值的Collection集合。（也就是说<KEY,VALUE>中取出所有value）

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        HashMap<String,List<String>>map = new HashMap<>();
        for(String str:strs) {
            //原始数据 str
            char[] ch = str.toCharArray();
            Arrays.sort(ch);
            String key = new String(ch);
            List<String>list = map.getOrDefault(key,new ArrayList<String>());
            list.add(str);
            map.put(key, list);
        }
        return new ArrayList<List<String>>(map.values());
    }
}

string排序

• 对string[]排序

import java.util.Arrays;
 
public class StringSortExample {
    public static void main(String[] args) {
        // 字符串数组
        String[] strings = {"banana", "apple", "cherry", "date"};
 
        // 对字符串数组进行排序
        Arrays.sort(strings);
 
        // 输出排序后的数组
        for (String str : strings) {
            System.out.println(str);
        }
    }
}

• 对List<String>排序

import java.util.Arrays;
import java.util.Collections;
import java.util.List;
 
public class StringSortExample {
    public static void main(String[] args) {
        // 创建字符串列表
        List<String> stringList = Arrays.asList("banana", "apple", "cherry", "date");
 
        // 对字符串列表进行排序
        Collections.sort(stringList);
 
        // 输出排序后的列表
        for (String str : stringList) {
            System.out.println(str);
        }
    }
}