ArrayDeque , LinkedList , Stack的关系差不多就是下图那样
Stack实现了Vector接口，LinkKist实现了Deque,List接口，ArrayDeque实现了Deque接口。
因为Vector是当初JAVA曾经写得不太行的类，所以Stack也不太行。Vector不行是因为效率不太行，很多方法都用了synchronized修饰，虽然线程安全，但是像ArrayDeque,LinkedList这些线程不安全的，在需要安全的时候也可以用Collections.synchronizedCollection()转化成线程安全的，所以Vector就没什么用处了
当使用队列功能时建议使用LikedList， 当使用栈功能时建议使用ArrayDeque。
https://www.codenong.com/cs106461200/
