无序数组中是否包含某一个要找的元素的几种方法
2016-03-12 15:46
656 查看
如何检查一个数组(无序)是否包含一个特定的值?这是一个在Java中经常用到的并且非常有用的操作。
1)使用list 里t Arrays.asList(arr).contains(targetValue)方法
2)使用set里set.contains(targetValue)方法
3)使用for增强循环的方法
4)使用Arrays.binarySearch()(一般用于有序数组当中的遍历)
使用一个简单的循环方法比使用任何集合都更加高效。许多开发人员为了方便,都使用第一种方法,但是他的效率也相对较低。因为将数组压入Collection类型中,首先要将数组元素遍历一遍,然后再使用集合类做其他操作。
如果使用Arrays.binarySearch()方法,数组必须是已排序的。由于上面的数组并没有进行排序,所以该方法不可使用。
实际上,如果你需要借助数组或者集合类高效地检查数组中是否包含特定值,一个已排序的列表或树可以做到时间复杂度为O(log(n)),hashset可以达到O(1)。
5)使用ArrayUtils
除了以上几种以外,Apache Commons类库中还提供了一个ArrayUtils类,可以使用其contains方法判断数组和值的关系。
同样使用以上几种长度的数组进行测试,得出的结果是该方法的效率介于使用集合和使用循环判断之间(有的时候结果甚至比使用循环要理想)。
所以,相比较之下,使用ArrayUtils工具类来进行一些合数祖相关的操作更佳。毕竟他可以让我少写很多代码(因为自己写代码难免有Bug,毕竟apache提供的开源工具类库都是经过无数开发者考验过的),而且,效率上也并不低太多。
1)使用list 里t Arrays.asList(arr).contains(targetValue)方法
2)使用set里set.contains(targetValue)方法
3)使用for增强循环的方法
4)使用Arrays.binarySearch()(一般用于有序数组当中的遍历)
使用一个简单的循环方法比使用任何集合都更加高效。许多开发人员为了方便,都使用第一种方法,但是他的效率也相对较低。因为将数组压入Collection类型中,首先要将数组元素遍历一遍,然后再使用集合类做其他操作。
如果使用Arrays.binarySearch()方法,数组必须是已排序的。由于上面的数组并没有进行排序,所以该方法不可使用。
实际上,如果你需要借助数组或者集合类高效地检查数组中是否包含特定值,一个已排序的列表或树可以做到时间复杂度为O(log(n)),hashset可以达到O(1)。
5)使用ArrayUtils
除了以上几种以外,Apache Commons类库中还提供了一个ArrayUtils类,可以使用其contains方法判断数组和值的关系。
同样使用以上几种长度的数组进行测试,得出的结果是该方法的效率介于使用集合和使用循环判断之间(有的时候结果甚至比使用循环要理想)。
所以,相比较之下,使用ArrayUtils工具类来进行一些合数祖相关的操作更佳。毕竟他可以让我少写很多代码(因为自己写代码难免有Bug,毕竟apache提供的开源工具类库都是经过无数开发者考验过的),而且,效率上也并不低太多。
相关文章推荐
- 关于方法中的self参数和全局变
- ext 学习 - spket插件的安装
- 数独
- 解决方案-Rendering Problems-The following classes could not be instantiated:
- 146 memcache
- jQuery imgAreaSelect Examples
- ColorStateList实现TextView文字按下时颜色变化
- C# 中的"yield"使用
- PHP_mySQL_通过php代码+sql查询语句读取数据库信息
- Web存储——cookie
- cocos2d-x之C++ 调用Java函数并接收返回值
- codeforces596A(基础)
- Install-Package MySql.Data.Entity.EF6失败的解决办法
- nyoj 三个水杯
- Myeclipse快捷键
- POJ 2288 Islands and Bridges(状压dp)
- C#函数式编程之标准高阶函数
- Android基础知识之控件系列(2)——Button及自定义背景
- Linux进程调度原理
- Bitnami_redmine-2.6.0 文件存放位置(文件夹)