A simple, generic and thread-safe deque implementation - View it on GitHub