java队列和栈用什么数据结构

Java队列和栈可以使用不同的数据结构来实现。

对于队列，常用的数据结构有数组和链表。使用数组实现的队列称为顺序队列，它通过维护队头和队尾指针来实现入队和出队操作。使用链表实现的队列称为链式队列，它通过维护链表的头尾节点来实现入队和出队操作。在Java中，可以使用ArrayDeque类来实现双端队列，也可以直接使用LinkedList类作为队列。

对于栈，常用的数据结构有数组和链表。使用数组实现的栈称为顺序栈，它通过一个指针来指示栈顶位置，并通过入栈和出栈操作来实现元素的添加和删除。使用链表实现的栈称为链式栈，它通过维护链表的头节点来实现入栈和出栈操作。在Java中，可以使用Stack类来实现栈，也可以直接使用LinkedList类作为栈。

总结起来，Java队列可以使用ArrayDeque、LinkedList等数据结构来实现，而栈可以使用Stack、LinkedList等数据结构来实现。