Linked Lists
It's so easy to find stuff that already confirms to your beliefs. You didn't like Linked Lists? So they must be bad.
First up - Bjarne Stroustrup - Why you should avoid linked lists - https://www.youtube.com/watch?v=YQs6IC-vgmo. He explains caching, pipelining, etc.
Intrusive Linked Lists overcome the cache thrashing issue:
https://news.ycombinator.com/item?id=13263640
https://news.ycombinator.com/item?id=8795745
https://gpfault.net/posts/intrusive-lists-doom3.txt.html
https://fabiensanglard.net/doom3_documentation/DOOM-3-BFG-Technical-Note.pdf
Linked List implementation in Doom 3 - https://github.com/Edgarins29/Doom3/blob/master/neo/idlib/containers/LinkList.h.