【数据结构】表、队列、栈Java中所用到的封装类
封装类
- ArrayList：基于动态数组数据结构
- linkedList：基于双向链式数据结构，它可以模拟链式队列和栈
ArrayList
常用方法
| 作用 | 方法 |
|---|
| 添加元素 | 1.add()：直接在集合的末尾添加2.add(int index,E element)：在指定的位置添加元素 |
| 删除元素 | remove(int index) |
| 修改元素 | set(int index,E element) |
| 获取元素 | get(int index) |
| 清空集合 | clear() |
| 返回集合中元素的数量 | size() |
| 检查集合是否为空 | isEmpty() |
| 检查集合中是否包含给定的元素 | contains(Object o) |
| 返回给定元素出现的位置 | 1.indexOf(Object o):函数返回集合中给定元素的第一次出现的位置，如果没有就返回-1：2.lastIndexOf(Object o):函数返回给定元素最后一次出现的位置，如果没有就返回-1 |
| 复制集合 | clone() |
| 将集合转化为数组 | toArray() |
linkedList
常用方法
| 添加 | |
|---|
| add(E e) | 在链表后添加一个元素； 通用方法 |
| add(int index, E element) | 在指定位置插入一个元素 |
| addFirst(E e) | 在链表头部插入一个元素； 特有方法 |
| addLast(E e) | 在链表尾部添加一个元素； 特有方法 |
| push(E e) | 在链表头部插入一个元素； 特有方法 |
| offer(E e) | 在链表尾部插入一个元素；特有方法 |
| offerFirst(E e) | JDK1.6版本之后，在头部添加； 特有方法 |
| offerLast(E e) | JDK1.6版本之后，在尾部添加； 特有方法 |
| 删除 | |
|---|
| remove() | 移除链表中第一个元素; 通用方法 |
| remove(E e) | 移除指定元素； 通用方法 |
| removeFirst(E e) | 删除头，获取元素并删除； 特有方法 |
| removeLast(E e) | 删除尾； 特有方法 |
| pollFirst() | 删除头； 特有方法 |
| pollLast() | 删除尾； 特有方法 |
| pop() | 删除头，获取元素并删除； 特有方法 |
| poll() | 查询并移除第一个元素 特有方法 |
| 查找 | |
|---|
| get(int index) | 按照下标获取元素； 通用方法 |
| getFirst() | 获取第一个元素； 特有方法 |
| getLast() | 获取最后一个元素； 特有方法 |
| peek() | 获取第一个元素，但是不移除； 特有方法 |
| peekFirst() | 获取第一个元素，但是不移除； |
| peekLast() | 获取最后一个元素，但是不移除； |
| poll() | 查询并移除第一个元素 特有方法 |
| pollFirst() | 查询并删除头； 特有方法 |
| pollLast() | 删除尾； 特有方法 |
