3 ms·
A deque will usually work just as well in that environment and it will always have better general performance characteristics. There are very few legitimate use
by KerrAvon 3y ago
A deque will usually work just as well in that environment and it will always have better general performance characteristics. There are very few legitimate uses of linked lists.
- deleted 3y ago[deleted]
- otabdeveloper4 3y agoA deque is a doubly-linked list under the hood.
- adgjlsfhk1 3y agoArray based deques are very common (and usually much faster). Doubly linked lists are absolutely awful for memory locality.