Deque<Integer> inStack;这是什么意思

"Deque<Integer> inStack"是一个Java代码中的变量声明，表示定义了一个名为"inStack"的双端队列（deque）数据结构，该数据结构存储的元素类型为"Integer"（整数）。双端队列是一种特殊的队列，它可以在队列的两端同时进行插入和删除操作。

相关问题

Deque<Integer> levelList = new LinkedList<Integer>();List<Integer> levelList = new LinkedList<Integer>();两句代码的区别是？

这两句代码的区别在于声明的类型不同。第一句代码声明了一个 `Deque<Integer>` 类型的变量 `levelList`，第二句代码声明了一个 `List<Integer>` 类型的变量 `levelList`。

`Deque` 是一个双端队列，可以在队列的两端进行插入和删除操作。`LinkedList` 是 `Deque` 接口的一个实现类，因此 `Deque<Integer>` 表示一个整数类型的双端队列。使用 `Deque` 的好处是可以使用队列和栈的特性，例如可以在队列的头部和尾部插入或删除元素。

`List` 是一个有序的集合，可以按照元素的顺序访问和操作。`LinkedList` 也是 `List` 接口的一个实现类，因此 `List<Integer>` 表示一个整数类型的有序集合。使用 `List` 的好处是可以通过索引访问元素，并且支持插入和删除操作。

所以，第一句代码声明了一个双端队列，而第二句代码声明了一个有序集合。根据具体的需求，选择使用不同的类型来存储和操作数据。

Deque<Integer> deque = new ArrayDeque<>(); deque.add(3); deque.add(1); deque.add(2); Collections.sort((List<Integer>) deque);编译不通过

因为 `deque` 是一个 `Deque<Integer>` 类型的对象，而 `Collections.sort()` 方法只能对 `List` 或其子类进行排序。你可以先将 `deque` 转换成 `ArrayList`，再对其进行排序，例如：

Deque<Integer> deque = new ArrayDeque<>();
deque.add(3);
deque.add(1);
deque.add(2);
List<Integer> list = new ArrayList<>(deque);
Collections.sort(list);

或者你可以使用 `Stream` API 对 `deque` 进行排序，例如：

Deque<Integer> deque = new ArrayDeque<>();
deque.add(3);
deque.add(1);
deque.add(2);
List<Integer> list = deque.stream().sorted().collect(Collectors.toList());