封装类
- 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() | 删除尾; 特有方法 |