正如标题所示,java.util.
Arrays中的equals()的运行时是什么？
例如,如果比较两个int [],它是否循环遍历数组中的每个元素,所以O(n)？而对于java中的各个类的equals()中的所有equals(),我们可以假设运行时始终为O(n)？
谢谢.
解决方法
As title stated,what’s the runtime of default equals() in java.util.Arrays?
默认的equals可以表示Object.equals. Arrays.equals()通常是你真正想要的.
For example if it’s comparing two int[],does it loop through every element in the array,so O(n)?
是的,这是什么来源暗示.
And for all default equals() in java,can we assume that the runtime is always O(n)?
对于某些集合,这是真的,但对于Tree集合,它可以是O(n log n). HashMap的最坏情况是O(N ^ 2)对于非集合,n没有意义.
