Tag: 链接列表的

Java中的LinkedList调用size()的时间复杂度是多less?

正如标题所问,我不知道LinkedList类中的size()方法是否需要O(1)时间或O(n)时间。