NewDeque return a LinkedBlockingDeque with init capacity.

NewInterruptedErr return new error instance.

NewSyncMap return a new SyncIdentityMap.

InterruptedErr when deque block method bean interrupted will return this err.

LinkedBlockingDeque is a concurrent safe blocking deque.

LinkedBlockingDequeIterator is iterator implements for LinkedBlockingDeque.

Node is LinkedBlockingDeque's element.

SyncIdentityMap is a concurrent safe map use key's pointer as map key.

Iterator interface for collection see LinkedBlockDequeIterator.