When should I use a List vs a LinkedList

by

In most cases, List<T> is more useful. LinkedList<T> will have less cost when adding/removing items in the middle of the list, whereas List<T> can only cheaply add/remove at the end of the list.

LinkedList<T> is only at it’s most efficient if you are accessing sequential data (either forwards or backwards) – random access is relatively expensive since it must walk the chain each time (hence why it doesn’t have an indexer). However, because a List<T> is essentially just an array (with a wrapper) random access is fine.

List<T> also offers a lot of support methods – Find, ToArray, etc; however, these are also available for LinkedList<T> with .NET 3.5/C# 3.0 via extension methods – so that is less of a factor.

More Related Contents:

  1. Why is Dictionary preferred over Hashtable in C#?
  2. .Net Data structures: ArrayList, List, HashTable, Dictionary, SortedList, SortedDictionary — Speed, memory, and when to use each? [closed]
  3. How to enable assembly bind failure logging (Fusion) in .NET
  4. Why is there no ForEach extension method on IEnumerable?
  5. How can I read a file even when getting an “in use by another process” exception?
  6. Best /Fastest way to read an Excel Sheet into a DataTable?
  7. Measuring code execution time
  8. How to fix a opacity bug with DrawToBitmap on WebBrowser Control?
  9. How does inheritance work for Attributes?
  10. .NET Integer vs Int16?
  11. Checking file/folder access permission
  12. Getting hash of a list of strings regardless of order
  13. What are the benefits of resource(.resx) files?
  14. User Activity Logging, Telemetry (and Variables in Global Exception Handlers)
  15. Event Signature in .NET — Using a Strong Typed ‘Sender’? [closed]
  16. Select either a file or folder from the same dialog in .NET
  17. Sorting an array of folder names like Windows Explorer (Numerically and Alphabetically) – VB.NET
  18. How does async works in C#?
  19. How is the boxing/unboxing behavior of Nullable possible?
  20. Convert 2 dimensional array
  21. Can a PictureBox show animated GIF in Windows Application?
  22. Convert DateTime to a specified Format
  23. Consume a SOAP web service without relying on the app.config
  24. What do ref, val and out mean on method parameters?
  25. Get ListView Visible items
  26. Sorting a linked list
  27. How does the “Using” statement translate from C# to VB?
  28. How to insert a Symbol (Pound, Euro, Copyright) into a Textbox
  29. Objects implicitly instantiated in vb.net?
  30. How do I make a form modal in Windows Forms?

Leave a Comment