ArrayDeque获取指定位置元素
时间: 2023-08-25 09:06:08 浏览: 128
获取元素绝对位置 position
在Java中,ArrayDeque是一种双端队列数据结构,它支持随机访问和快速插入/删除操作。如果要获取ArrayDeque中指定位置的元素,可以使用以下方法:
```java
E get(int index)
```
该方法返回指定索引位置的元素。需要注意的是,由于ArrayDeque是基于数组实现的,因此使用get()方法的时间复杂度为O(1),而不是O(n)。
以下是一个使用get()方法获取ArrayDeque中指定位置元素的示例代码:
```java
// 创建一个包含整型元素的ArrayDeque对象
ArrayDeque<Integer> deque = new ArrayDeque<>();
deque.add(1);
deque.add(2);
deque.add(3);
deque.add(4);
deque.add(5);
// 获取第三个元素(索引为2)
int element = deque.get(2);
System.out.println(element); // 输出3
```
需要注意的是,如果指定的索引位置超出了ArrayDeque范围,则会抛出IndexOutOfBoundsException异常。因此,在使用get()方法时,应该先检查索引是否在范围内。
阅读全文