java.util.Arrays中的equals()的运行时是什么？

发布时间：2020-12-14 05:30:49 所属栏目：Java 来源：网络整理

导读：正如标题所示,java.util. Arrays中的equals()的运行时是什么？例如,如果比较两个int [],它是否循环遍历数组中的每个元素,所以O(n)？而对于java中的各个类的equals()中的所有equals(),我们可以假设运行时始终为O(n)？谢谢. 解决方法 As title stated,what’

正如标题所示,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没有意义.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!