Java-LinkedList怀疑

Question

I need to create a FIFO queue. I was thinking in creating a LinkedList for that, because of it's native methods to remove and add. But my queue should have a fixed size, so how could I fix that size?

Thanks in advance!

Answer 1

最简单的方法是使用java.util.Deque或java.util.Queue的实现之一

Answer 2

You can wrap an instance of a LinkedList in your own class, and control the size (composition). The downside (or upside, based on your preference) of this is that you can control which methods to explose, in this case add and remove . Another alternative is to extend LinkedList and override add / remove while controlling the size.

Answer 3

If you must have a fixed size, then you ought to use an ArrayList (or just an array) to back the FIFO.... Just keep a variable representing the index of the head, and a variable representing the index of the tail and move them around as you push and pop.

However, if this isn't homework, you should probably just use one of the many available Collections classes. They do the job very well.