Java中可用字符频次数组（长度26）作为异位词指纹，通过预计算各字符串频次、双重循环比对并标记已访问元素实现纯数组分组，时间复杂度O(n²×26)。
在 Java 中，可以通过对每个字符串进行“字符频次标准化”（比如排序或计数哈希），再用数组或哈希结构分组，从而识别互为字母异位词的字符串组。由于题目要求用数组实现简单计数器，我们可以结合字符频次数组（长度 26）作为哈希键，配合二维数组或辅助结构完成分组。
用字符频次数组作为异位词指纹
字母异位词本质是相同字符以不同顺序组成——它们的字符种类和出现次数完全一致。因此，对每个字符串统计 a~z 各字符出现次数，得到一个长度为 26 的 int 数组，该数组可唯一代表其“异位词类别”。
- 遍历字符串中每个字符 c，执行 freq[c - 'a']++
- 注意只处理小写英文字母；如含大写/空格/标点，需先统一转小写或过滤
- 这个长度为 26 的 int[] 就是该字符串的“频次签名”，相同签名即为异位词
用二维 Object 数组模拟分组容器（避免 HashMap）
题目强调“利用数组”，可声明一个 Object[][] groups 或更实用的 List
- 先用 Map
> 逻辑设计，再将 key（int[]）转为可比较/可存储的形式 - 实际编码中，int[] 不能直接作 HashMap key，但可手动将其转为字符串（如 "1,0,2,...0"）或用 Arrays.toString(freq)
- 若坚持纯数组：预估最大组数，声明 String[][] buckets = new String[maxGroups][]，再用频次数组哈希值（如 Arrays.hashCode(freq)）映射到 bucket 索引（需处理哈希冲突，适合教学简化场景）
手写频次数组比较实现分组（无 Map 版核心逻辑）
不依赖 HashMap 时，可用二维 int 数组存所有频次签名，再逐个比对：
- 定义 int[][] signatures = new int[strs.length][26]，填入每个字符串的频次
- 定义 boolean[] used = new boolean[strs.length] 标记是否已分组
- 外层遍历 i，若未 used[i]，新建一组，加入 strs[i]；内层遍历 j > i，用 Arrays.equals(signatures[i], signatures[j]) 判断是否异位词，是则加入当前组并标记 used[j] = true
- 时间复杂度 O(n² × 26)，适合小规模数据（如几百个字符串）
完整可运行示例（数组驱动 + 频次签名）
以下代码仅用数组、循环、Arrays 工具类，输出各组异位词：
String[] strs = {"eat", "tea", "tan", "ate", "nat", "bat"};
int n = strs.length;
int[][] freqs = new int[n][26];
boolean[] visited = new boolean[n];
List<list>> result = new ArrayList();
<p>// 步骤1：预计算所有频次数组
for (int i = 0; i = 'a' && c </p>
<p>// 步骤2：按未访问元素主循环分组
for (int i = 0; i group = new ArrayList();
group.add(strs[i]);
visited[i] = true;</p>
<pre class="brush:php;toolbar:false;">for (int j = i + 1; j <p>}
// result 即为所有异位词分组
</p>Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
