如何高效地判断数组中是否包含某特定值
发布网友
发布时间：2022-04-23 14:20
共1个回答
热心网友
时间：2022-04-06 06:40
使用简单的循环语句比使用任何集合都高效，很大一部分开发人员选择使用第一种方法（List），但这种方法其实是相对低效的。在使用集合提供的
API前，需要把一个数组放到集合里，这需要消耗一定的时间，特别是对于Set集合；（注：其实ArrayList集合的性能跟普通的循环语句差不多，因
为对于ArrayList，转换成集合的时候，仅仅是改变了内部的数组索引，遍历判断的时候，跟普通的循环语句类似）；
如果要使用Arrays.binarySearch()方法，前提是数组要有序，在这个测试demo中，很显然数组是无序的，因此不该被使用；
事实上，如果你确实需要高效的去检查数组或集合中是否包含某个值，一个有序列表或者有序树能把时间复杂度降低到O(log(n))，或者使用散列集合，时间复杂度为O(1)；
