使非线程安全队列线程安全

Question

Say I have a queue implementation which is not thread safe. How can I make it thread safe (without modifying original code)? In other words:

How can I write a SynchronizedQueueWrapper which is backed by a regular non-thread safe queue?

Plus: My queue does not implement Collection interface besides add, remove, peek and size functions.

Answer 1

If your queue implements Collection , you can simply use a Collections.synchronizedCollection(queue); . Otherwise I suggest you checked the code of synchronizedCollection and did something similar (essentially: guarding all operations on the queue by a mutex on this ).

Note that it will still require the users to properly access the synchronized queue, for example during iteration.