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中数组判断元素存在几种方式比较相关推荐

  1. python repair修复功能_详解Python修复遥感影像条带的两种方式

    GDAL修复Landsat ETM+影像条带 Landsat7 ETM+卫星影像由于卫星传感器故障,导致此后获取的影像出现了条带.如下图所示, 影像中均匀的布满条带. 使用GDAL修复影像条带的代码如 ...

  2. linux 查看网络流量来源_详解Linux查看实时网卡流量的几种方式

    在工作中,我们经常需要查看服务器的实时网卡流量.通常,我们会通过这几种方式查看Linux服务器的实时网卡流量. 1. sar -n DEV 1 2 sar命令包含在sysstat工具包中,提供系统的众 ...

  3. java object数组转实体类_详解Java中String JSONObject JSONArray List实体类转换

    JSON使用阿里的fastJson为依赖包 gradle依赖管理如下: compile group: "com.alibaba", name: "fastjson&quo ...

  4. java斐波那契查找_详解Java Fibonacci Search斐波那契搜索算法代码实现

    一, 斐波那契搜索算法简述 斐波那契搜索(Fibonacci search) ,又称斐波那契查找,是区间中单峰函数的搜索技术. 斐波那契搜索采用分而治之的方法,其中我们按照斐波那契数列对元素进行不均等 ...

  5. java实现的微服务架构_详解Java 微服务架构

    一.传统的整体式架构 传统的整体式架构都是模块化的设计逻辑,如展示(Views).应用程序逻辑(Controller).业务逻辑(Service)和数据访问对象(Dao),程序在编写完成后被打包部署为 ...

  6. java产生死锁的主要原因_详解java中产生死锁的原因及如何避免

    1. Java中导致死锁的原因 Java中死锁最简单的情况是,一个线程T1持有锁L1并且申请获得锁L2,而另一个线程T2持有锁L2并且申请获得锁L1,因为默认的锁申请操作都是阻塞的,所以线程T1和T2 ...

  7. java守护线程与用户线程_详解Java线程-守护线程与用户线程

    干java 开发这么多年, 之前一直没留意java 进程还区分守护进程和用户进程.守护进程这个概念最早还是在linux系统中接触的,直到近期使用java开发心跳检测功能时,使用Timer时才发现原来j ...

  8. java 去重复值 按位_详解Java的按位操作符

    Java的位操作符用来操作整数基本数据类型中的单个"比特"(bit),即代进制位.而我们知道比特就是0和1,那么,位操作就是对这些数据进行基本的操作.如果基本类型是char.byt ...

  9. 如何用Java微信扫码实现签到_详解JAVA后端实现统一扫码支付:微信篇

    最近做完了一个项目,正好没事做,产品经理就给我安排了一个任务. 做一个像收钱吧这样可以统一扫码收钱的功能. 一开始并不知道是怎么实现的,咨询了好几个朋友,才知道大概的业务流程:先是开一个网页用来判断支 ...

最新文章

  1. SAP MM 工序委外流程初探
  2. 德勤发布《中国智能制造分析报告》
  3. 新一轮光伏电站产能过剩隐忧初显
  4. mongodb导出导入实例记录
  5. Leetcode周赛5827. 检查操作是否合法
  6. qq第三方登录注册php,QQ第三方登录PHP
  7. 【写实与风格化】技术概述
  8. Java 10:“ var”关键字
  9. 小米MIX4曝光,颜值真不错
  10. IDEA在当前工作空间导入项目
  11. 北通手柄连接电脑没反应_北通手柄连接电脑教程
  12. Off the coast 将图片放入Markdown!
  13. 从字节中取出1bit数据
  14. 算法_数学问题_Question10_马克思手稿中的数学(java实现)
  15. 这个公式,让你的学习更高效 (L先生说-微信公众号)
  16. 【GitHub】 github如何使用
  17. 选对MP3播放器 享受无损纯音质
  18. JavaSE基础知识(附上代码实现)1
  19. 使用Genexus开发开源平台的应用程序
  20. 百度对抗高德 移动导航app进入免费时代

热门文章

  1. JS实现页面跳转并对新页面进行操作
  2. ssm+java计算机毕业设计党员学习管理系统difrv(程序+lw+源码+远程部署)
  3. ajax中的beforesend参数说明
  4. OPPO研究院招聘机器学习/数据挖掘实习生
  5. ios 开发百度地图的使用
  6. maya动画设计课程
  7. 『杭电1410』PK武林盟主
  8. hybrid端口的配置及原理
  9. 一位中学计算机老师的英语作文,感谢老师的英语作文(通用10篇)
  10. 【前端】ionic4 card卡片显示随机颜色