是否有一种既定的方法来衡量（或获取现有的衡量标准）JDK 类方法的复杂性？ javap代表时间复杂度和程度。特别是，我对Arrays.sort() 的复杂性以及其他一些集合操作方法感兴趣。
例如我正在尝试比较两种实现的性能，一种使用Arrays.sort()，一种不使用。 javap 反汇编不会返回更多步骤（两倍），但我不确定是否排除了Arrays.sort() 步骤。 IOW，一种方法的javap 是否包括在该方法内或仅针对该方法调用的方法的递归度量？
另外，有没有一种方法可以在不修改和重新编译 Java 代码本身的情况下，找出在特定参数上调用某个基本 Java 方法时完成了多少次循环迭代？例如。测量Arrays.sort('A', 'r', 'T', 'f')的迭代次数？
【问题讨论】：
标签： java performance time-complexity javap
我不希望javap 能代表实际速度。
Javadoc 指定了算法的复杂性，但如果您关心常数因子，则绝对无法实际比较常数因子，除非与实际的 benchmarks。
当在原始数组上调用Arrays.sort 时，您无法获得任何有关所做操作的信息，但是通过传递一个计算调用次数的自定义Comparator，您可以计算排序时进行的比较次数一个对象数组。 （也就是说，对象数组使用不同的排序算法进行排序——特别是稳定算法——而原始数组使用 Quicksort 变体进行排序。）
【讨论】：
Caliper 列出任何下载
System.nanoTime() 是衡量“已用时间”的正确方法。
您可以使用javap 的输出来确定循环发生的位置，您希望找到goto 指令。这个post 给出了对该标识的全面解释。
来自帖子：
在考虑任何循环启动/退出检测之前，您应该 查看进入、退出和继任者的定义。 虽然一个循环只有一个入口点，但它可能有多个 退出点和/或多个继任者，通常由中断引起 语句（有时带有标签）、返回语句和/或 异常（是否明确捕获）。虽然你没有提供细节 关于你正在调查的仪器类型，它是 当然值得考虑你想在哪里插入代码（如果那是 你想做什么）。通常，某些仪器可能必须 在每个退出语句之前或代替每个后继语句之前完成 （在这种情况下，您必须移动原始语句）。
【讨论】：
javap 是否包括在该方法内或仅为该方法调用的方法的递归测量？
Arrays.sort() 对于原语使用调整的快速排序。对于 Object 使用合并排序（但这取决于实现）。
发件人：Arrays
例如，sort(Object[]) 使用的算法不必是 一个归并排序，但它必须是稳定的
【讨论】：