怎么有效地检查数组是否包含Java中的值


这篇文章主要介绍怎么有效地检查数组是否包含Java中的值,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!1) 使用List
2) 使用Set:
3)使用一个简单的循环:
4) 使用 Arrays.binarySearch()
可以使用以下代码来测量大致的时间成本。基本思想是搜索大小为 5、1k、10k 的数组。该方法可能不精确,但其思想清晰而简单。
结果:
使用更大的数组 (1k):
结果:
使用更大的数组(10k):
结果:
显然,使用简单的循环方法比使用任何集合更有效。很多开发人员使用第一种方法,但效率低下。将数组推送到另一个集合需要在对集合类型执行任何操作之前遍历所有元素以读取它们。
如果使用 Arrays.binarySea免费云主机域名rch() 方法,则必须对数组进行排序。在这种情况下,数组未排序,因此不应使用它。
实际上,如果您需要有效地检查某个值是否包含在某个数组/集合中,排序列表或树可以在 O(log(n)) 中完成,或者 hashset 可以在 O(1) 中完成。
以上是“怎么有效地检查数组是否包含Java中的值”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注百云主机行业资讯频道!

相关推荐: Java如何基于UDP实现聊天室的功能

这篇文章将为大家详细讲解有关Java如何基于UDP实现聊天室的功能,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。data.javaServer.javapackage udp;关于“Java如何基于UDP实现聊天室的功能”这…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

Like (0)
Donate 微信扫一扫 微信扫一扫
Previous 09/08 17:50
Next 09/08 17:57

相关推荐