use doubly linked list to implement Deque in java language, I will definitely give you helpful evaluation if you finished it, thank you!