本文介绍一种高效、可读性强的 Java 实现方案，将质因数分解结果（如 247500）格式化为 247500 = 2² · 3² · 5⁴ · 11 形式，避免低效字符串遍历与重复正则替换，显著提升大数处理性能。
本文介绍一种高效、可读性强的 java 实现方案，将质因数分解结果（如 `247500`）格式化为 `247500 = 2² · 3² · 5⁴ · 11` 形式，避免低效字符串遍历与重复正则替换，显著提升大数处理性能。
在实现质因数分解结果的美观输出时，核心挑战有两个：一是高效聚合相同质因子并统计指数，二是将普通数字指数（如 4）准确、快速地转换为 Unicode 上标形式（如 ⁴）。原代码中使用多重嵌套条件判断、频繁字符串拼接（OUTPUT += ...）、以及对每个数字无差别执行 replaceAll 的方式，时间复杂度接近 O(n·m)（n 为因子个数，m 为指数位数），在处理大数（如含数十个重复因子）时性能急剧下降。
✅ 推荐优化策略：分治 + 预计算 + 流式构建
1. 先聚合因子，再格式化（关键提速点）
不要边遍历边拼接字符串，而是先用 Map<biginteger integer></biginteger> 统计每个质因子的出现次数。这可在一次线性扫描中完成，且 HashMap 插入/更新平均为 O(1)：
Map<biginteger integer> factorCounts = new LinkedHashMap();
for (int i = 0; i <blockquote><p>? 使用 <code>LinkedHashMap</code> 保持插入顺序，确保输出按质因子升序排列（符合数学惯例）。</p></blockquote>
<h4>2. <strong>高效上标转换：避免正则，用查表+数学拆解</strong>
</h4>
<p>原代码 <code>str.replaceAll("2", "\u00b2")</code> 对每个指数字符串执行 10 次全量扫描，极低效。更优做法是：<strong>预存上标字符数组，按位提取数字，从低位向高位构建上标串</strong>（无需字符串分割或正则）：</p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill3430" title="Alibabacloud Sdk Client Initialization For Java"><img
src="https://img.php.cn/upload/skill/000/000/081/178955835420587.jpg" alt="Alibabacloud Sdk Client Initialization For Java" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/skill3430" title="Alibabacloud Sdk Client Initialization For Java" class="overflowclass">Alibabacloud Sdk Client Initialization For Java</a>
<p class="overflowclass">在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。</p>
</div>
<a rel="nofollow" href="/xiazai/skill3430" title="Alibabacloud Sdk Client Initialization For Java" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
<pre class="brush:php;toolbar:false;">private static final String[] SUPERSCRIPT_DIGITS = {
"\u2070", "\u00b9", "\u00b2", "\u00b3", "\u2074",
"\u2075", "\u2076", "\u2077", "\u2078", "\u2079"
};
private static final String SUPERSCRIPT_MINUS = "\u207B";
public static String toSuperscript(int exp) {
if (exp == 0) return SUPERSCRIPT_DIGITS[0];
StringBuilder sb = new StringBuilder();
boolean negative = exp 0);
return negative ? SUPERSCRIPT_MINUS + sb.toString() : sb.toString();
}
✅ 该方法时间复杂度为 O(log₁₀|exp|)，仅遍历指数的每一位，无字符串拷贝或正则引擎开销。
3. 流式拼接最终结果（清晰 & 高效）
利用 StringJoiner 或 Collectors.joining() 构建带 · 分隔的表达式，避免手动管理首尾空格与符号：
StringJoiner sj = new StringJoiner(" · ", "", "");
for (Map.Entry<biginteger integer> entry : factorCounts.entrySet()) {
BigInteger prime = entry.getKey();
int exp = entry.getValue();
String expStr = (exp == 1) ? "" : toSuperscript(exp);
sj.add(prime + expStr);
}
String result = firstword + " = " + sj.toString();</biginteger>
⚠️ 注意事项与最佳实践
-
不要在循环内反复创建
StringBuilder或调用String.valueOf()：提前缓存BigInteger.toString()结果。 -
避免
compareTo()链式判断：FACTOR[c].compareTo(FACTOR[c-1]) != 0比(== 1 || == -1)更简洁安全。 -
考虑
BigInteger的不可变性：若FACTOR数组已排序，聚合阶段可省略LinkedHashMap，直接用双指针滑动窗口计数，进一步节省内存。 - Unicode 兼容性：确保终端/IDE/显示组件支持 Unicode 上标（现代系统普遍支持，但导出 PDF 或旧控制台需额外测试）。
通过以上三步重构——因子聚合 → 上标查表转换 → 流式拼接——可将原本指数级退化的格式化逻辑，优化至接近线性时间复杂度，同时大幅提升代码可维护性与可读性。对于百万级合数的质因数分解输出，性能提升可达 10 倍以上。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
