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

為何要寫這篇呢？主要是要糾正一個(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是否為空及效率比較真的沒有多大的必要，確實(shí)是沒有大多的提升?？丛创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ī)是門需要刨根問底（點(diǎn)進(jìn)源碼看看）的技術(shù)活，不能人云亦云。綜上所述，isEmpt的確是更好的選擇。

list.size() > 0 && list != null 和 list != null && list.size()>0區(qū)別

使用場(chǎng)合

• list==null; 此時(shí)list還沒有實(shí)例化(new)；
• list.size()==0; 此時(shí)表明list已經(jīng)實(shí)例化了，但list集合里面沒有元素，長(zhǎng)度為0

區(qū)別

如果list集合還未實(shí)例化，可用list != null && list.size() > 0進(jìn)行判斷，

如果用list.size() > 0 && list != null 進(jìn)行判斷的話，會(huì)報(bào)異常，因?yàn)閘ist.size()用 在已經(jīng)實(shí)例化的情況下，但現(xiàn)在未實(shí)例化，所以出錯(cuò)；

如果list集合已經(jīng)實(shí)例化，則list != null && list.size() > 0 和 list.size() > 0 && list != null 兩者都可以進(jìn)行判斷。

以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

最新評(píng)論