list.isEmpty()与list.size()==0有区别吗？

[wuyigong111]

如题。

[ZangXT]

感觉时间复杂度可能不同，一般实现的话，isEmpty O(1)应该完成，而size()需要O(n)

[走随心]

前一个应该可以判断NULL的情况，后一种遇到NULL会报空指针。。。


新建的J2EE QQ交流群欢迎大家的加入：200260812

[吴红军]

楼上正解

[ZangXT]

[Quote=引用 1 楼 zangxt 的回复:]

感觉时间复杂度可能不同，一般实现的话，isEmpty O(1)应该完成，而size()需要O(n)
[/Quote]
如果链表通过在加入或者删除元素时记录size来处理的话，时间复杂度就会是一样的。

主要依赖于“实现”

[吴红军]

你能说出ArrayList和LinkedList的区别，你就懂了。

[dxqrr]

2个一样的,只不过isEmpty从语义上提供了更方便的方法

[火龙果被占用了]

没区别，一样的

[zichuanxiu386295670]

区别嘛还真有一个 那就是他们的返回值是不一样的
isEmpty()方法返回的是布尔值，而size()方法返回的整形

[LucEaspe]

一样的。

[huntor]

java/util/ArrayList.java

    /**
     * Returns the number of elements in this list.
     *
     * @return the number of elements in this list
     */
    public int size() {
        return size;
    }

    /**
     * Returns <tt>true</tt> if this list contains no elements.
     *
     * @return <tt>true</tt> if this list contains no elements
     */
    public boolean isEmpty() {
        return size == 0;
    }

LinkedList 则是从AbstractCollection继承的

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

[huntor]

2,3L 两个都是方法调用，哪来的避免null？？

[jake512]

list.isEmpty()与list.size()==0有区别吗？
list.isEmpty()得到的结果是 true or false，list.size()==0得到的也是true or false ，但是后者不是直接得到的，是通过与0做比较才得到的结果。list.size()返回的是一个Int表长度的数。

[fainfy]

对于得出的结果是没有区别。

唯一的区别就是使用上面，JDK已经提供你更简单的API而已。
当然如果你认为list.size() == 0更简单，那就随便用了。

[龙四]

没有任何区别，只是empty更便利一些

[小武茶庄]

[Quote=引用 7 楼 huntor 的回复:]
2,3L 两个都是方法调用，哪来的避免null？？
[/Quote]

但list没实例化。
List list = null;
list.size();
Exception:
java.lang.NullPointerException

[wuyigong111]

嗯，好的，谢谢楼上的各位。
得出两个结论：
1、看样子是没什么区别。
2、读 API 是一个好途径。

[wuyigong111]

楼上的纠正一下，2、读 JDK源码 是一个好途径。