4 ms·
Linked lists were heavily used in application software before the appearance of standard libraries and Java, which is when dynamically sizable array-based lists
by wesnerm2 2y ago
Linked lists were heavily used in application software before the appearance of standard libraries and Java, which is when dynamically sizable array-based lists become common. There also wasn't a gap between the performance of linked lists and arrays before CPU became significantly faster than RAM.
- hi-v-rocknroll 2y agoModern processor and cache performance lend themselves to vectors and SSA. Linked lists just don't scale well outside of niche uses.