java - 哪种队列派生数据类型可以促进最快的算法来检查字符串是否为回文？

Question

我想知道与数组或链表实现的队列相比，使用 ArrayDeque 实现的 Deque 数据结构是否可以在时间复杂度方面提供更好的性能？

据我所知，在最坏的情况下，两种实现都可能是 O(n)。