Comparing queues with LinkedList, ArrayList, and ArrayDeque, and using circular buffers for queues
ฝัง
- เผยแพร่เมื่อ 6 ม.ค. 2024
- This video investigates three designs for implementing queue and deque (double-ended queue) structures. These are the doubly-linked list, a simple linear array, and a circular buffer. Java provides LinkedList, ArrayList, and ArrayDeque, and we'll see how each can be used as a queue and why ArrayList is a very poor choice for this.
Good explanation! Thanks
You could make a video focusing on the utility also (for example how to add or remove items with the methods each class provides)
Thanks for the suggestion Ricardo!