Java中關(guān)于size()>0?和isEmpt()的性能考量

更新時(shí)間：2022年02月28日 11:02:20 作者：布道

這篇文章主要介紹了Java中關(guān)于size()>0?和isEmpt()性能考量，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教

size()>0 和isEmpt()性能考量

為何要寫(xiě)這篇呢？主要是要糾正一個(gè)長(zhǎng)期以來(lái)的誤區(qū)：size()>0 一定比isEmpt()性能差。

以下內(nèi)容是社區(qū)里的結(jié)論

方法一(數(shù)據(jù)量大，效率低)：if(list!=null && list.size()>0){}
方法二(數(shù)據(jù)量大，效率高)： if(list!=null && !list.isEmpty()){}

sonar的規(guī)范是這樣描述：

Collection.isEmpty() should be used to test for emptiness

Using Collection.size() to test for emptiness works, but using Collection.isEmpty() makes the code more readable and can be more performant. The time complexity of any isEmpty() method implementation should be O(1) whereas some implementations of size() can be O(n).

明白了吧！

主要是語(yǔ)義更明確，其實(shí)判斷List、Map、Set是否為空及效率比較真的沒(méi)有多大的必要，確實(shí)是沒(méi)有大多的提升?？丛创a：

ArrayList:

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

HashSet:

public int size() {
? ? return map.size();
}
public boolean isEmpty() {
? ? return map.isEmpty();
}

ConcurrentHashMap:

public int size() {
? ? long n = sumCount();
? ? return ((n < 0L) ? 0 :
? ? ? ? ? ? (n > (long)Integer.MAX_VALUE) ? Integer.MAX_VALUE :
? ? ? ? ? ? (int)n);
}
public boolean isEmpty() {
? ? return sumCount() <= 0L; // ignore transient negative values
}

其次，有些時(shí)候確實(shí)它更快，如果你使用了ConcurrentLinkedQueue、NavigableMap、NavigableSet，看源碼：

ConcurrentSkipListMap

public int size() {
? ? long count = 0;
? ? for (Node<K,V> n = findFirst(); n != null; n = n.next) {
? ? ? ? if (n.getValidValue() != null)
? ? ? ? ? ? ++count;
? ? }
? ? return (count >= Integer.MAX_VALUE) ? Integer.MAX_VALUE : (int) count;
}
public boolean isEmpty() {
? ? return findFirst() == null;
}

最后，計(jì)算機(jī)是門(mén)需要刨根問(wèn)底（點(diǎn)進(jìn)源碼看看）的技術(shù)活，不能人云亦云。綜上所述，isEmpt的確是更好的選擇。