Java中的List接口提供了size()方法用于返回列表中元素的個(gè)數(shù)，該方法的語法格式如下：
int size()size()方法返回當(dāng)前列表中元素的數(shù)量，例如下面的示例代碼：
import java.util.ArrayList;
import java.util.List;
public class Main {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("Java");
list.add("Python");
list.add("C++");
list.add("PHP");
list.add("Ruby");
System.out.println(list.size()); // 輸出 5
}
}該代碼創(chuàng)建了一個(gè)包含字符串類型元素的List，并使用size()方法返回其元素個(gè)數(shù)。該列表中有5個(gè)元素，因此輸出的結(jié)果為5。
size()方法的時(shí)間復(fù)雜度是O(1)，因?yàn)锳rrayList會(huì)在其內(nèi)部維護(hù)一個(gè)size字段用于表示列表大小，直接返回此字段即可。而LinkedList由于沒有這個(gè)優(yōu)化，并且需要遍歷節(jié)點(diǎn)統(tǒng)計(jì)個(gè)數(shù)，因此其size()方法的時(shí)間復(fù)雜度為O(n)。
京公網(wǎng)安備 11010802030320號(hào)