Java TreeSet部分视图的size（）的复杂性是什么

Java TreeSet部分视图的size（）的复杂性是什么

看起来像

size ()

is的复杂性

O(N)

，因为它可能调用

TreeMap.NavigableSubMap.EntrySetView.size()

这样实现的对象（Oracle JDK 1.7.0_13）：

public int size() {    if (fromStart && toEnd)        return m.size();    if (size == -1 || sizeModCount != m.modCount) {        sizeModCount = m.modCount;        size = 0;        Iterator i = iterator();        while (i.hasNext()) { size++; i.next();        }    }    return size;}