Home/ Questions/Q 600691
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-13T16:37:59+00:00

In Java, there is a List interface and size() method to compute the size

  • 0

In Java, there is a List interface and size() method to compute the size of the List.

  • When I call List.size(), how does it count?
  • Is it counted linearly, or the count is determined and just the value is returned back when size()?
Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Size is defined as the number of elements in the list. The implementation does not specify how the size() member function operates (iterate over members, return stored count, etc), as List is an interface and not an implementation.

    In general, most concrete List implementations will store their current count locally, making size O(1) and not O(n)

    • 0