Java 查找LinkedList大小的方法,而无需遍历整个列表

Java 查找LinkedList大小的方法,而无需遍历整个列表,java,linked-list,Java,Linked List,有没有一种方法可以在不遍历整个列表的情况下找到单个LinkedList的大小/长度。列表已经填充,因此没有选项可以维护计数器并在每次添加元素时递增。简短的回答是否。除非列表实现中有一些辅助数据(如您建议的,每次添加元素时递增的计数器),您别无选择,只能遍历整个列表并计算元素。您是在询问集合的一个链表还是一般的链表?否。我认为这将在内部使用相同的方法?@ProgrammersBlock abstract Conceptor要澄清注释流,我问过ghostrider是否在询问特别是Java的Java.

有没有一种方法可以在不遍历整个列表的情况下找到单个LinkedList的大小/长度。列表已经填充,因此没有选项可以维护计数器并在每次添加元素时递增。

简短的回答是否。除非列表实现中有一些辅助数据(如您建议的,每次添加元素时递增的计数器),您别无选择,只能遍历整个列表并计算元素。

您是在询问集合的一个链表还是一般的链表?否。我认为这将在内部使用相同的方法?@ProgrammersBlock abstract Conceptor要澄清注释流,我问过ghostrider是否在询问特别是Java的Java.util.LinkedList或抽象概念。我认为这和戈塔姆的问题一样,并删除了最初的评论。