` `Java` ` `List`方法`多少？

Question

在Java中，有一个List接口和size()方法来计算List的大小。

当我调用size()

• 时，它是如何计数的？
• 是线性计数的，还是计数是确定的，并且在时返回值？

Answer 1

大小定义为列表中的元素数。实现没有指定size()成员函数如何操作(迭代成员、返回存储计数等)，因为List是一个接口，而不是一个实现。

通常，大多数具体的列表实现将在本地存储其当前计数，使大小为O(1)而不是O(n)

Answer 2

java.util.List是一个接口，而不是一个类。对于不同的具体实现，size()方法的实现可能有所不同。size()方法在java.util.List实现上的一个合理实现是将int类型的实例成员初始化为零，并在将项添加到List /从List中移除时适当地增加/减少。size()方法可以简单地返回上述实例成员。当然，这只是一个例子。要获得完整的详细信息，您可以始终查看内置List实现的源代码。所有的源代码都有好几年了。