String.valueOf(int) 源码里的优化技巧
哪些公司问过
答案要点
- String.valueOf(int) 直接委托 Integer.toString(int)
- stringSize 先算出位数,精确分配一次数组,没有扩容和多余拷贝
- getChars 从低位倒填,每轮除以 100 用 DigitTens/DigitOnes 查表一次写两位
- JDK 8 用移位相加代替乘 100,用 乘52429 右移19位 近似除以 10,把除法换成乘法和移位
- JDK 8 特判 MIN_VALUE;后续版本在负数域计算以规避取负溢出,并用包内构造器共享数组免拷贝
易错点
- 以为 String.valueOf 有独立实现,其实只是转发
- 把 52429 这一技巧说成在所有 JDK 版本都存在,新版本实现已调整
- 忽略 Integer.MIN_VALUE 取负溢出这一边界
面试官常见追问
- 为什么在负数域计算就不会溢出?
- 52429 右移 19 位为什么能代替除以 10?
- Long.toString 也一样吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。