Stack 栈
方法 | 描述 |
---|---|
boolean empty() | 测试堆栈是否为空。 |
Object peek( ) | 查看堆栈顶部的对象,但不从堆栈中移除它。 |
Object pop( ) | 移除堆栈顶部的对象,并作为此函数的值返回该对象。 |
Object push(Object element) | 把项压入堆栈顶部。 |
int search(Object element) | 返回对象在堆栈中的位置,以 1 为基数。 |
Queue 队列
不同于Stack 它只是一个接口
实现类: LinkedList, PriorityQueue
PriorityQueue:优先队列。它的顺序是根据自然排序或者自定义 comparator 的
方法 | 描述 |
---|---|
add | 增加一个元索 |
remove | 移除并返回队列头部的元素 |
element | 返回队列头部的元素 |
offer | 添加一个元素 |
poll | 移除并返问队列头部的元素 |
peek | 返回队列头部的元素 |
put | 添加一个元素 |
take | 移除并返回队列头部的元素 |
Deque 双端队列
一个接口继承于Queue,但它可以同时取代 Queue 和 Stack 的作用
最常用的实现类LinkedList
方法 | 头部 | 尾部 |
---|---|---|
插入 | addFirst(e) | addLast(e) |
删除 | removeFirst() | removeLast() |
检查 | getFirst() | getLast() |
ArrayList
List接口的一个最常用的实现类
方法 | 描述 |
---|---|
add() | 将元素插入到指定位置的 arraylist 中 |
addAll() | 添加集合中的所有元素到 arraylist 中 |
clear() | 删除 arraylist 中的所有元素 |
indexOf() | 返回 arraylist 中元素的索引值 |
contains() | 判断元素是否在 arraylist |
size() | 返回 arraylist 里元素数量 |
isEmpty() | 判断 arraylist 是否为空 |
subList() | 截取部分 arraylist 的元素 |
sort() | 对 arraylist 元素进行排序 |
toArray() | 将 arraylist 转换为数组 |
toString() | 将 arraylist 转换为字符串 |
HashMap
Map接口最常用的实现类
方法 | 描述 |
---|---|
clear() | 删除 hashMap 中的所有键/值对 |
isEmpty() | 判断 hashMap 是否为空 |
size() | 计算 hashMap 中键/值对的数量 |
put() | 将键/值对添加到 hashMap 中 |
remove() | 删除 hashMap 中指定键 key 的映射关系 |
containsKey() | 检查 hashMap 中是否存在指定的 key 对应的映射关系。 |
containsValue() | 检查 hashMap 中是否存在指定的 value 对应的映射关系。 |
get() | 获取指定 key 对应对 value |
getOrDefault() | 获取指定 key 对应对 value,如果找不到 key ,则返回设置的默认值 |
entrySet() | 返回 hashMap 中所有映射项的集合集合视图。 |
keySet() | 返回 hashMap 中所有 key 组成的集合视图。 |
values() | 返回 hashMap 中存在的所有 value 值。 |
StringBuffer
StringBuilder 类的对象能够被多次的修改,并且不产生新的未使用对象。
方法 | 描述 |
---|---|
append(String s) | 返回将指定的字符串追加到此字符序列的字符序列。 |
reverse() | 返回将此字符序列用其反转形式取代的字符序列。 |
delete(int start, int end) | 移除此序列的子字符串中的字符。 |
insert(int offset, int i) | 将 int 参数的字符串表示形式插入此序列中。 |
insert(int offset, String str) | 将 str 参数的字符串插入此序列中。 |
replace(int start, int end, String str) | 使用给定 String 中的字符替换此序列的子字符串中的字符。 |
char charAt(int index) | 返回此序列中指定索引处的 char 值 |
int indexOf(String str) | 返回第一次出现的指定子字符串在该字符串中的索引。 |
String substring(int start, int end) | 返回一个新的 String,它包含此序列当前所包含的字符子序列。 |