Collection中的size()和isEmpty()区别说明

 更新时间:2022年02月28日 10:52:50   作者:BlackButton_CC  
这篇文章主要介绍了Collection中的size()和isEmpty()区别说明,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教

Collection中的size()和isEmpty()区别说明

最近才发现很多网上的“纲领性”的指导完完全全不能相信,比如有的人说isEmpty()判空性能更好,也有的人拿出源码说这两个没区别。

Collection集合中有十几种最终实现的类,比如HashMap、ArrayList、TreeSet之类的,如何判空这些集合类是最优雅,性能最好的呢?真的好想知道,既然网上没有那只好自己做测试了。

Collection集合类介绍与实验

测试的集合类 

类型实现类
MapHashMap、TreeMap、LinkedHashMap
ListArrayList
SetHashSet、TreeSet、LinkedHashSet

Map

HashMap源码:

//每次put元素
final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) {
    //省略N行代码...
    ++modCount;
    if (++size > threshold) resize();
    afterNodeInsertion(evict);
    return null;
}
//HashMap的size()函数,复杂度为O(1)
public int size() { return size; }
//HashMap的isEmpty()函数,复杂度同为O(1)
public boolean isEmpty() { return size == 0; }

根据上述源码可以看到,HashMap在每次put元素时便维护了size字段,size()==0和isEmpty没任何性能上的区别。

List

ArrayList源码:

//每次添加新的元素的逻辑
public boolean add(E e) {
    ensureCapacityInternal(size + 1);  
    elementData[size++] = e;
    return true;
}
//ArrayList的size()函数,复杂度为O(1)
public int size() { return size; }
//ArrayList的isEmpty()函数,复杂度同为O(1)
public boolean isEmpty() { return size == 0; }

可以看到,用size()==0和isEmpty()性能上没任何区别。

Set

HashSet相对比较简单,其内部维护了一个HashMap而已:

//内部声明的HashMap与其他函数
private transient HashMap<E,Object> map;
public int size() { return map.size(); }
public boolean isEmpty() { return map.isEmpty(); }

HashSet的size()==0和isEmpty()也没有任何性能区别。

list.size()和list.isEmpty()区别和效率及CollectionUtils.isEmpty()使用

在实际的开发中经常要操作list

而为了避免空指针异常,我们经常需要进行判空操作。一般的写法是:

if(list!=null && list.size>0){
//进行集合的操作
}
  • 方法一(数据量大,效率低): if(list!=null && list.size()>0){}
  • 方法二(数据量大,效率高): if(list!=null && !list.isEmpty()){}

查看ArrayList源码如下

不明白为什么说有效率差距(就先姑且这么记吧,无奈)。

    public int size() {
        return size;
    }
    public boolean isEmpty() {
        return size == 0;
    }

大部分框架都会提供CollectionUtils这样的工具类

比如spring框架

包路径如下:

package org.springframework.util.CollectionUtils;

使用工具类以后的集合判空操作就简洁了不少:

if(CollectionUtils.isEmpty()){
//对集合的操作
}

再比如Apache提供的CollectionUtils工具类

maven坐标:

<dependency>
            <groupId>commons-collections</groupId>
            <artifactId>commons-collections</artifactId>
            <version>3.2.2</version>
</dependency>

包路径:

package org.apache.commons.collections;

使用工具类以后的集合判空操作就简洁了不少:

if(CollectionUtils.isEmpty()){
//对集合的操作
}

或者

if(CollectionUtils.isNotEmpty()){
//对集合的操作
}

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • Spring Boot 整合 Fisco Bcos的案例分析(区块链)

    Spring Boot 整合 Fisco Bcos的案例分析(区块链)

    本篇文章介绍的 Spring Boot 整合 Fisco Bcos的案例,是在阿里云服务器上部署验证的。大家可根据自己的电脑环境,对比该案例进行开发即可,具体案例代码跟随小编一起看看吧
    2022-01-01
  • Java运算符的常见问题与用法小结

    Java运算符的常见问题与用法小结

    这篇文章主要介绍了Java运算符,结合实例形式总结分析了Java各种常见运算符,包括算术运算符、比较运算符、逻辑运算符、位运算符等相关功能、原理与使用技巧,需要的朋友可以参考下
    2020-04-04
  • SpringBoot中的@EnableConfigurationProperties注解详细解析

    SpringBoot中的@EnableConfigurationProperties注解详细解析

    这篇文章主要介绍了SpringBoot中的@EnableConfigurationProperties注解详细解析,如果一个配置类只配置@ConfigurationProperties注解,而没有使用@Component或者实现了@Component的其他注解,那么在IOC容器中是获取不到properties 配置文件转化的bean,需要的朋友可以参考下
    2024-01-01
  • Java的JSTL标签库详解

    Java的JSTL标签库详解

    JSTL包含用于编写和开发JSP页面的一组标准标签,它可以为用户提供一个无脚本环境。在此环境中,用户可以使用标签编写代码,而无须使用Java脚本
    2023-05-05
  • Spring Boot 集成 Quartz 使用Cron 表达式实现定时任务

    Spring Boot 集成 Quartz 使用Cron 表达式实现定

    本文介绍了如何在SpringBoot项目中集成Quartz并使用Cron表达式进行任务调度,通过添加Quartz依赖、创建Quartz任务、配置任务调度以及启动项目,可以实现定时任务的执行,Cron表达式提供了灵活的任务调度方式,适用于各种复杂的定时任务需求,感兴趣的朋友一起看看吧
    2025-03-03
  • SpringBoot中@Conditional注解的介绍及实践

    SpringBoot中@Conditional注解的介绍及实践

    在 Spring Boot 中,@Conditional 注解用于实现 条件化 Bean 装配,本文将详细介绍 @Conditional 相关的注解,并结合实际应用示例讲解其使用方式,感兴趣的小伙伴可以了解下
    2025-03-03
  • Springboot微服务分布式框架Rouyi Cloud权限认证(登录流程之token解析)

    Springboot微服务分布式框架Rouyi Cloud权限认证(登录流程之token解析)

    这篇文章主要介绍了Springboot微服务分布式框架Rouyi Cloud权限认证的相关知识,重点讲解下整个框架的入口,登录流程之token解析,感兴趣的朋友跟随小编一起看看吧
    2024-04-04
  • Mybatis-Plus 官方神器发布

    Mybatis-Plus 官方神器发布

    mybatis-mate 为 mp 企业级模块,支持分库分表,数据审计、数据敏感词过滤(AC算法),字段加密,字典回写(数据绑定),数据权限,表结构自动生成 SQL 维护等,旨在更敏捷优雅处理数据,今天介绍一个 MyBatis - Plus 官方发布的神器,感兴趣的朋友一起看看吧
    2021-11-11
  • Java泛型之类型擦除实例详解

    Java泛型之类型擦除实例详解

    Java泛型在使用过程有诸多的问题,如不存在List<String>.class,List<Integer>不能赋值给List<Number>(不可协变),奇怪的ClassCastException等,这篇文章主要给大家介绍了关于Java泛型之类型擦除的相关资料,需要的朋友可以参考下
    2022-01-01
  • 列举java语言中反射的常用方法及实例代码

    列举java语言中反射的常用方法及实例代码

    反射机制指的是程序在运行时能够获取自身的信息。这篇文章主要介绍了列举java语言中反射的常用方法,需要的朋友可以参考下
    2019-07-07

最新评论