>Especially if you're trying to be memory efficient
Linked list have higher const cost memory wise compared to array backed structures. Even when an array back structure is half empty it's still takes less memory.
> Even when an array back structure is half empty it's still takes less memory.
uh... what?