LinkedList vs List<T> [duplicate]
问题 This question already has answers here : Closed 9 years ago . Possible Duplicate: When should I use a List vs a LinkedList If I expect not to use the access by index for my data structure how much do I save by using LinkedList over List ? If if am not 100% sure I will never use access by index, I would like to know the difference. Suppose I have N instances. inserting and removing in a LinkedList will only be a o(1) op , where as in List it may me be O(n), but since it it optimized, it would