[sokoloff]

When removing an item by value (being the use case in this thread), you do need to visit the elements to check the value.

[hiptobecubic]

Yes but the problem there is not that your list is backed by a linked list or an array, it's that every single value is boxed and needs dereferencing. The difference between no hops and one hop totally trumps one hop vs two hops.