Collection中的size()和isEmpty()區(qū)別說(shuō)明
Collection中的size()和isEmpty()區(qū)別說(shuō)明
最近才發(fā)現(xiàn)很多網(wǎng)上的“綱領(lǐng)性”的指導(dǎo)完完全全不能相信,比如有的人說(shuō)isEmpty()判空性能更好,也有的人拿出源碼說(shuō)這兩個(gè)沒(méi)區(qū)別。
Collection集合中有十幾種最終實(shí)現(xiàn)的類,比如HashMap、ArrayList、TreeSet之類的,如何判空這些集合類是最優(yōu)雅,性能最好的呢?真的好想知道,既然網(wǎng)上沒(méi)有那只好自己做測(cè)試了。
Collection集合類介紹與實(shí)驗(yàn)
測(cè)試的集合類
| 類型 | 實(shí)現(xiàn)類 |
|---|---|
| Map | HashMap、TreeMap、LinkedHashMap |
| List | ArrayList |
| Set | HashSet、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()函數(shù),復(fù)雜度為O(1)
public int size() { return size; }
//HashMap的isEmpty()函數(shù),復(fù)雜度同為O(1)
public boolean isEmpty() { return size == 0; }根據(jù)上述源碼可以看到,HashMap在每次put元素時(shí)便維護(hù)了size字段,size()==0和isEmpty沒(méi)任何性能上的區(qū)別。
List
ArrayList源碼:
//每次添加新的元素的邏輯
public boolean add(E e) {
? ? ensureCapacityInternal(size + 1); ?
? ? elementData[size++] = e;
? ? return true;
}
//ArrayList的size()函數(shù),復(fù)雜度為O(1)
public int size() { return size; }
//ArrayList的isEmpty()函數(shù),復(fù)雜度同為O(1)
public boolean isEmpty() { return size == 0; }可以看到,用size()==0和isEmpty()性能上沒(méi)任何區(qū)別。
Set
HashSet相對(duì)比較簡(jiǎn)單,其內(nèi)部維護(hù)了一個(gè)HashMap而已:
//內(nèi)部聲明的HashMap與其他函數(shù)
private transient HashMap<E,Object> map;
public int size() { return map.size(); }
public boolean isEmpty() { return map.isEmpty(); }HashSet的size()==0和isEmpty()也沒(méi)有任何性能區(qū)別。
list.size()和list.isEmpty()區(qū)別和效率及CollectionUtils.isEmpty()使用
在實(shí)際的開發(fā)中經(jīng)常要操作list
而為了避免空指針異常,我們經(jīng)常需要進(jìn)行判空操作。一般的寫法是:
if(list!=null && list.size>0){ //進(jìn)行集合的操作 }
- 方法一(數(shù)據(jù)量大,效率低):
if(list!=null && list.size()>0){} - 方法二(數(shù)據(jù)量大,效率高):
if(list!=null && !list.isEmpty()){}
查看ArrayList源碼如下
不明白為什么說(shuō)有效率差距(就先姑且這么記吧,無(wú)奈)。
? ? public int size() {
? ? ? ? return size;
? ? }
? ? public boolean isEmpty() {
? ? ? ? return size == 0;
? ? }大部分框架都會(huì)提供CollectionUtils這樣的工具類
比如spring框架
包路徑如下:
package org.springframework.util.CollectionUtils;
使用工具類以后的集合判空操作就簡(jiǎn)潔了不少:
if(CollectionUtils.isEmpty()){
//對(duì)集合的操作
}再比如Apache提供的CollectionUtils工具類
maven坐標(biāo):
<dependency> ? ? ? ? ? ? <groupId>commons-collections</groupId> ? ? ? ? ? ? <artifactId>commons-collections</artifactId> ? ? ? ? ? ? <version>3.2.2</version> </dependency>
包路徑:
package org.apache.commons.collections;
使用工具類以后的集合判空操作就簡(jiǎn)潔了不少:
if(CollectionUtils.isEmpty()){
//對(duì)集合的操作
}或者
if(CollectionUtils.isNotEmpty()){
//對(duì)集合的操作
}以上為個(gè)人經(jīng)驗(yàn),希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
相關(guān)文章
spring boot+vue 的前后端分離與合并方案實(shí)例詳解
這篇文章主要介紹了spring boot+vue 的前后端分離與合并方案實(shí)例詳解,需要的朋友可以參考下2017-11-11
使用maven對(duì)springboot項(xiàng)目進(jìn)行瘦身分離jar的多種處理方案
springboot項(xiàng)目打包一般我們都使用它自帶的spring-boot-maven-plugin插件,這個(gè)插件默認(rèn)情況下,會(huì)把所有的依賴包全部壓縮到一個(gè)jar里面,今天給大家分享幾種方案來(lái)如何減小我們的打包文件,需要的朋友可以參考下2024-02-02
Spring 單元測(cè)試中如何進(jìn)行 mock的實(shí)現(xiàn)
這篇文章主要介紹了Spring 單元測(cè)試中如何進(jìn)行 mock的實(shí)現(xiàn),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-12-12
SpringBoot+Apache tika實(shí)現(xiàn)文檔內(nèi)容解析的示例詳解
Apache tika是Apache開源的一個(gè)文檔解析工具,本文主要為大家介紹了如何在springboot中引入tika的方式解析文檔,感興趣的小伙伴可以了解一下2023-07-07

