A colleague of mine recently ran into an issue that I have not run into myself, but found to be interesting and, in my opinion, worth blogging about here. During some distributed Java development, my ...

Either the documentation should be adjusted of the implemention should be changed to actually be O(1). This, of course, would involve major changes, because both queues must be changed in O(n).