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()){
//对集合的操作
}

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

相关文章

  • springboot做代理分发服务+代理鉴权的实现过程

    springboot做代理分发服务+代理鉴权的实现过程

    这篇文章主要介绍了springboot做代理分发服务+代理鉴权的实现过程,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-01-01
  • springboot脱敏控件升级支持深度脱敏

    springboot脱敏控件升级支持深度脱敏

    这篇文章主要为大家介绍了springboot脱敏控件升级支持深度脱敏,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-07-07
  • SpringBoot中Bean生命周期自定义初始化和销毁方法详解

    SpringBoot中Bean生命周期自定义初始化和销毁方法详解

    这篇文章给大家详细介绍了SpringBoot中Bean生命周期自定义初始化和销毁方法,文中通过代码示例讲解的非常详细,对大家的学习或工作有一定的帮助,需要的朋友可以参考下
    2024-01-01
  • Java实现基于TCP的通讯程序实例解析

    Java实现基于TCP的通讯程序实例解析

    这篇文章主要介绍了Java实现基于TCP的通讯程序实例解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-07-07
  • java中switch case语句需要加入break的原因解析

    java中switch case语句需要加入break的原因解析

    这篇文章主要介绍了java中switch case语句需要加入break的原因解析的相关资料,需要的朋友可以参考下
    2017-07-07
  • Java设计模式之装饰模式详解

    Java设计模式之装饰模式详解

    这篇文章主要介绍了Java设计模式中的装饰者模式,装饰者模式即Decorator Pattern,装饰模式是在不必改变原类文件和使用继承的情况下,动态地扩展一个对象的功能,装饰模式又名包装模式。装饰器模式以对客户端透明的方式拓展对象的功能,是继承关系的一种替代方案
    2022-07-07
  • HDFS Balancer负载均衡器及语法详解

    HDFS Balancer负载均衡器及语法详解

    这篇文章主要为大家介绍了HDFS Balancer负载均衡器及语法详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-03-03
  • maven的安装配置以及在IDEA中的配置图文教程

    maven的安装配置以及在IDEA中的配置图文教程

    下面小编就为大家分享一篇maven的安装配置以及在IDEA中的配置图文教程,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2017-12-12
  • Java定义栈结构,并实现入栈、出栈操作完整示例

    Java定义栈结构,并实现入栈、出栈操作完整示例

    这篇文章主要介绍了Java定义栈结构,并实现入栈、出栈操作,结合完整实例形式分析了java数据结构中栈的定义、以及入栈、出栈、栈是否为空判断、栈大小计算、打印栈元素等相关操作技巧,需要的朋友可以参考下
    2020-02-02
  • 深入讲解SpringBoot Actuator是什么

    深入讲解SpringBoot Actuator是什么

    Spring Boot Actuator提供了生产上经常用到的功能(如健康检查,审计,指标收集,HTTP跟踪等),帮助我们监控和管理Spring Boot应用程序。这些功能都可以通过JMX或HTTP端点访问
    2023-01-01

最新评论