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

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

目录Collection中的size()和isEmpty()区别说明Collection集合类介绍与实验list.size()和list.isEmpty()区别和效率及CollectionUtils.isEmpty()使用在实际的开发中经常要操作list查看ArrayList源码如下

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

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

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

Collection集合类介绍与实验

测试的集合类

类型实现类MapHashMap、TreeMap、LinkedHashMapListArrayListSetHashSet、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 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坐标：

commons-collections

commons-collections

3.2.2

包路径：

package org.apache.commons.collections;

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

if(CollectionUtils.isEmpty()){

//对集合的操作

}

或者

if(CollectionUtils.isNotEmpty()){

//对集合的操作

}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。