文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

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

2024-04-02 19:55

关注

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

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

以上为个人经验,希望能给大家一个参考,也希望大家多多支持编程网。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯