2026 19 4月 Java 2026/4/19 03:51:28 算法面试隐藏考点：时间复杂度的摊还分析及ArrayList扩容的均摊复杂度计算 2026-04-19 Wang Jing 554 次阅读 本文详细介绍了时间复杂度的摊还分析以及 ArrayList 扩容的均摊复杂度计算。通过生活中的例子解释了摊还分析的概念，结合 Java 代码示例展示了 ArrayList 的扩容机制和均摊复杂度的计算方法。同时，分析了 ArrayList 的应用场景、优缺点和注意事项，帮助开发者更好地理解和使用 ArrayList。 Java ArrayList time complexity Amortized Analysis Expansion