java 判断数组已经存满_详解Java中数组判断元素存在几种方式比较
1. 通过将数组转换成List,然后使用List中的contains进行判断其是否存在
public static boolean useList(String[] arr,String containValue){
return Arrays.asList(arr).contains(containValue);
}
需要注意的是Arrays.asList这个方法中转换的List并不是java.util.ArrayList而是java.util.Arrays.ArrayList,其中java.util.Arrays.ArrayList中不能对数组的长度进行扩容操作,这个尤为重要,其中contains实现如下:
@Override
public boolean contains(Object o) {
//调用indexOf方法判断其在那个位置,判断其时候为-1
return indexOf(o) != -1;
}
@Override
public int indexOf(Object o) {
//获取元素
E[] a = this.a;
//判断空
if (o == null) {
//循环判断
for (int i = 0; i < a.length; i++)
//如果元素为null
if (a[i] == null)
//则返回
return i;
} else {
//如果其不为空
for (int i = 0; i < a.length; i++)
//判断元素与a[i]是否相等
if (o.equals(a[i]))
//相等返回i
return i;
}
//否则返回-1
return -1;
}
2. 使用Set进行实现判断是否存在
public static boolean useSet(String[] arr,String containValue){
return new HashSet<>(Arrays.asList(arr)).contains(containValue);
}
原理将数组->List->Set使用Set进行比较
源码:通过调用map的containsKey实现的,而hashmap中则是通过遍历hash表中的key实现
ypublic boolean contains(Object o) {
return map.containsKey(o);
}
3. 使用循环来实现,自己编写一个循环来判断
public static boolean useLoop(String[] arr,String containValue){
//判断是否为空
if (arr==null||arr.length==0){
return false;
}
for (int i = 0; i < arr.length; i++) {
//all null
if (containValue!=null&&containValue.equals(arr[i])){
return true;
}else if (arr[i]==null){
return true;
}
}
return false;
}
4. 使用org.apache.commons.lang3.ArrayUtils中的contains方法来实现
public static boolean useUtils(String[] arr,String containValue){
return ArrayUtils.contains(arr,containValue);
}
具体实现源码:
public static boolean contains(final Object[] array, final Object objectToFind) {
//调用indexof进行判断位置
return indexOf(array, objectToFind) != INDEX_NOT_FOUND;
}
public static int indexOf(final Object[] array, final Object objectToFind, int startIndex) {
//判断null
if (array == null) {
return INDEX_NOT_FOUND;
}
//判断起始位置
if (startIndex < 0) {
startIndex = 0;
}
//判断查询元素是否为null
if (objectToFind == null) {
//null则直接使用==进行循环判断位置
for (int i = startIndex; i < array.length; i++) {
if (array[i] == null) {
return i;
}
}
//判断元素是不是array中的元素的实例,如果是则循环并采用equals进行判断
} else if (array.getClass().getComponentType().isInstance(objectToFind)) {
for (int i = startIndex; i < array.length; i++) {
if (objectToFind.equals(array[i])) {
return i;
}
}
}
//返回没有找到
return INDEX_NOT_FOUND;
}
使用循环1w次来检测效率
public static void reCompileArr(String[] arr,String containValue){
//using List
long start = System.nanoTime();
for (int i = 0; i < 10000; i++) {
useList(arr,containValue);
}
long end=System.nanoTime();
System.out.println("using list->"+(end-start)/10000);
//using set
start = System.nanoTime();
for (int i = 0; i < 10000; i++) {
useSet(arr,containValue);
}
end=System.nanoTime();
System.out.println("using set->"+(end-start)/10000);
//using loop
start = System.nanoTime();
for (int i = 0; i < 10000; i++) {
useLoop(arr,containValue);
}
end=System.nanoTime();
System.out.println("using loop->"+(end-start)/10000);
//using utils
start = System.nanoTime();
for (int i = 0; i < 10000; i++) {
useUtils(arr,containValue);
}
end=System.nanoTime();
System.out.println("using utils->"+(end-start)/10000);
}
结果如下图:
using list->973
using set->2676
using loop->448
using utils->1364
使用的jdk版本为jdk1.8.0_172版本,由上面可以推断出来
以上四种方法的效率高->低
loop>list>utils>set
对比之下,其实可以看出,采用loop方法进行判断的效率最高,再过去list,再过去utils再过去set
总结:
分析一下慢的原因:
loop最快,直接操作array,毫无疑问
list次之,由于需要创建一个java.util.Array.ArrayList,创建对象需要时间所以会更慢一些
util第三,由于其虽然使用的和loop差不多,但是array.getClass().getComponentType().isInstance(objectToFind),该段代码采用调用了本地native方法,我们知道,通过调用本地native方法会比直接调用java方法更加耗时。而且查看源码可知getClass()与getComponentType()以及isInstance都是native方法,非常耗时
set最差,由于其先将Array转换成List,再讲list转换成Set,在Set中又是采用HashMap来实现的,由于其多次转换对象,自然,效率也肯定好不到哪里去了。
其实我个人还是比较喜欢使用ArrayUtils进行操作,虽然说相对相率低一点,但是还会不会差很多。
以上所述是小编给大家介绍的详解Java中数组判断元素存在几种方式比较,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!
java 判断数组已经存满_详解Java中数组判断元素存在几种方式比较相关推荐
- python repair修复功能_详解Python修复遥感影像条带的两种方式
GDAL修复Landsat ETM+影像条带 Landsat7 ETM+卫星影像由于卫星传感器故障,导致此后获取的影像出现了条带.如下图所示, 影像中均匀的布满条带. 使用GDAL修复影像条带的代码如 ...
- linux 查看网络流量来源_详解Linux查看实时网卡流量的几种方式
在工作中,我们经常需要查看服务器的实时网卡流量.通常,我们会通过这几种方式查看Linux服务器的实时网卡流量. 1. sar -n DEV 1 2 sar命令包含在sysstat工具包中,提供系统的众 ...
- java object数组转实体类_详解Java中String JSONObject JSONArray List实体类转换
JSON使用阿里的fastJson为依赖包 gradle依赖管理如下: compile group: "com.alibaba", name: "fastjson&quo ...
- java斐波那契查找_详解Java Fibonacci Search斐波那契搜索算法代码实现
一, 斐波那契搜索算法简述 斐波那契搜索(Fibonacci search) ,又称斐波那契查找,是区间中单峰函数的搜索技术. 斐波那契搜索采用分而治之的方法,其中我们按照斐波那契数列对元素进行不均等 ...
- java实现的微服务架构_详解Java 微服务架构
一.传统的整体式架构 传统的整体式架构都是模块化的设计逻辑,如展示(Views).应用程序逻辑(Controller).业务逻辑(Service)和数据访问对象(Dao),程序在编写完成后被打包部署为 ...
- java产生死锁的主要原因_详解java中产生死锁的原因及如何避免
1. Java中导致死锁的原因 Java中死锁最简单的情况是,一个线程T1持有锁L1并且申请获得锁L2,而另一个线程T2持有锁L2并且申请获得锁L1,因为默认的锁申请操作都是阻塞的,所以线程T1和T2 ...
- java守护线程与用户线程_详解Java线程-守护线程与用户线程
干java 开发这么多年, 之前一直没留意java 进程还区分守护进程和用户进程.守护进程这个概念最早还是在linux系统中接触的,直到近期使用java开发心跳检测功能时,使用Timer时才发现原来j ...
- java 去重复值 按位_详解Java的按位操作符
Java的位操作符用来操作整数基本数据类型中的单个"比特"(bit),即代进制位.而我们知道比特就是0和1,那么,位操作就是对这些数据进行基本的操作.如果基本类型是char.byt ...
- 如何用Java微信扫码实现签到_详解JAVA后端实现统一扫码支付:微信篇
最近做完了一个项目,正好没事做,产品经理就给我安排了一个任务. 做一个像收钱吧这样可以统一扫码收钱的功能. 一开始并不知道是怎么实现的,咨询了好几个朋友,才知道大概的业务流程:先是开一个网页用来判断支 ...
最新文章
- SAP MM 工序委外流程初探
- 德勤发布《中国智能制造分析报告》
- 新一轮光伏电站产能过剩隐忧初显
- mongodb导出导入实例记录
- Leetcode周赛5827. 检查操作是否合法
- qq第三方登录注册php,QQ第三方登录PHP
- 【写实与风格化】技术概述
- Java 10:“ var”关键字
- 小米MIX4曝光,颜值真不错
- IDEA在当前工作空间导入项目
- 北通手柄连接电脑没反应_北通手柄连接电脑教程
- Off the coast 将图片放入Markdown!
- 从字节中取出1bit数据
- 算法_数学问题_Question10_马克思手稿中的数学(java实现)
- 这个公式,让你的学习更高效 (L先生说-微信公众号)
- 【GitHub】 github如何使用
- 选对MP3播放器 享受无损纯音质
- JavaSE基础知识(附上代码实现)1
- 使用Genexus开发开源平台的应用程序
- 百度对抗高德 移动导航app进入免费时代