1、时间复杂度:下面的代码可以大概的得出各种方法的时间成本。基本思想就是从数组中查找某个值,数组的大小分别是5、1k、10k。这种方法得到的结果可能并不精确,但是是最简单清晰的方式。
2、显然,使用一个简单的循环方法比使用任何集合都更加高效。许多开发人员为了方便,都使用第一种方法,但是他的效率也相对较低。因为将数组压入Collection类型中,首先要将数组元素遍历一遍,然后再使用集合类做其他操作。
3、如果使用Arrays.binarySearch()方法,数组必须是已排序的。由于上面的数组并没有进行排序,所以该方法不可使用。
4、实际上,如果你需要借助数组或者集合类高效地检查数组中是否包含特定值,一个已排序的列表或树可以做到时间复杂度为O(log(n)),hashset可以达到O(1)。
5、思路1:就是把你想要打印 的 偶数 和 基数数组元素取出来,分别放到 两个 新数组 里面,然后打印这两个新数组。
6、思路2:直接用循环通过下标分别打印。int[] a = ne嘛术铹砾w int[10];//原始数组,我就不赋值了,就用自动初始的值,//打印下标为基数的,for(int i=0;i<a.length;i += 2){System.out.println(a[i]);