详解Java中数组判断元素存在几种方式比较
1.通过将数组转换成List，然后使用List中的contains进行判断其是否存在
publicstaticbooleanuseList(String[]arr,StringcontainValue){
returnArrays.asList(arr).contains(containValue);
}
需要注意的是Arrays.asList这个方法中转换的List并不是java.util.ArrayList而是java.util.Arrays.ArrayList，其中java.util.Arrays.ArrayList中不能对数组的长度进行扩容操作，这个尤为重要，其中contains实现如下：
@Override
publicbooleancontains(Objecto){
//调用indexOf方法判断其在那个位置，判断其时候为-1
returnindexOf(o)!=-1;
}
@Override
publicintindexOf(Objecto){
//获取元素
E[]a=this.a;
//判断空
if(o==null){
//循环判断
for(inti=0;i
2.使用Set进行实现判断是否存在
publicstaticbooleanuseSet(String[]arr,StringcontainValue){
returnnewHashSet<>(Arrays.asList(arr)).contains(containValue);
}
原理将数组->List->Set使用Set进行比较
源码：通过调用map的containsKey实现的,而hashmap中则是通过遍历hash表中的key实现
ypublicbooleancontains(Objecto){
returnmap.containsKey(o);
}
3.使用循环来实现，自己编写一个循环来判断
publicstaticbooleanuseLoop(String[]arr,StringcontainValue){
//判断是否为空
if(arr==null||arr.length==0){
returnfalse;
}
for(inti=0;i
4.使用org.apache.commons.lang3.ArrayUtils中的contains方法来实现
publicstaticbooleanuseUtils(String[]arr,StringcontainValue){
returnArrayUtils.contains(arr,containValue);
}
具体实现源码：
publicstaticbooleancontains(finalObject[]array,finalObjectobjectToFind){
//调用indexof进行判断位置
returnindexOf(array,objectToFind)!=INDEX_NOT_FOUND;
}
publicstaticintindexOf(finalObject[]array,finalObjectobjectToFind,intstartIndex){
//判断null
if(array==null){
returnINDEX_NOT_FOUND;
}
//判断起始位置
if(startIndex<0){
startIndex=0;
}
//判断查询元素是否为null
if(objectToFind==null){
//null则直接使用==进行循环判断位置
for(inti=startIndex;i
使用循环1w次来检测效率
publicstaticvoidreCompileArr(String[]arr,StringcontainValue){
//usingList
longstart=System.nanoTime();
for(inti=0;i<10000;i++){
useList(arr,containValue);
}
longend=System.nanoTime();
System.out.println("usinglist->"+(end-start)/10000);
//usingset
start=System.nanoTime();
for(inti=0;i<10000;i++){
useSet(arr,containValue);
}
end=System.nanoTime();
System.out.println("usingset->"+(end-start)/10000);
//usingloop
start=System.nanoTime();
for(inti=0;i<10000;i++){
useLoop(arr,containValue);
}
end=System.nanoTime();
System.out.println("usingloop->"+(end-start)/10000);
//usingutils
start=System.nanoTime();
for(inti=0;i<10000;i++){
useUtils(arr,containValue);
}
end=System.nanoTime();
System.out.println("usingutils->"+(end-start)/10000);
}
结果如下图：
usinglist->973
usingset->2676
usingloop->448
usingutils->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中数组判断元素存在几种方式比较，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对毛票票网站的支持！