HashSet常用方法：
| 方法 | 作用 | 返回类型 |
|---|---|---|
add(Object o) | 将指定元素添加到该集合中，成功则返回true（如果集合中尚不存在该元素） | boolean |
contains(Object o) | 判断集合中是否存在指定元素 | boolean |
isEmpty() | 判断集合是否为空 | boolean |
remove(Object o) | 如果集合中存在指定元素，将其删除，成功则返回true | boolean |
clear() | 删除该集合中所有元素 | void |
size() | 返回该集合中的元素数量 | int |
HashMap常用方法：
| 方法 | 作用 | 返回类型 |
|---|---|---|
put(K key, V value) | 将键值对添加到表中，如果 key 在表中有对应的 value，对 value 进行替换，返回旧的 value；如果不存在，则执行插入操作，返回 null | V |
putAll(Map m) | 将指定表中的所有键值对插入到该表中 | void |
get(Object key) | 获取指定 key 对应的 value，不存在则返回 null | V |
getOrDefault(Object key, V defaultValue) | 获取指定 key 对应的 value，不存在则返回设置的默认值 defaultValue | default V |
replace(K key, V value) | 替换表中指定 key 对应的 value，返回旧 value，如果不存在则返回null | default V |
replace(K key, V oldValue, V newValue) | 仅当指定 key 映射到指定 value 时，才将旧 value 替换为新 value，否则不进行替换，返回 false | boolean |
containsKey(Object key) | 判断表中是否存在指定 key 的映射 | boolean |
containsValue(Object value) | 判断表中是否存在指定 value 的映射 | boolean |
size() | 返回该表中的键值对数量 | int |
isEmpty() | 判断表是否为空 | boolean |
remove(Object key) | 如果表中存在指定的 key，删除其映射关系 | void |
clear() | 删除表中的所有键值对 | void |
StringBuilder常用方法：
| 方法 | 作用 | 返回类型 |
|---|---|---|
append(String s) | 将各种类型参数的字符串形式拼接到序列中，返回拼接后的序列 | StringBuilder |
chatAt(int index) | 返回指定索引的序列值 | char |
delete(int start, int end) | 删除此序列中指定的子字符串中的字符，返回操作后的序列，删除[start, end) | StringBuilder |
deleteCharAt(int index) | 删除指定索引的序列值，返回操作后的序列 | StringBuilder |
replace(int start, int end, String str) | 用指定字符串替换此序列中的子字符串，返回操作后的序列，替换[start, end) | StringBuilder |
setCharAt(int index,char ch) | 将指定索引的序列值设置为ch | void |
insert(int offset, String str) | 将指定字符串插入此序列，offset为偏移量，在offset处插入，返回操作后的序列 | StringBuilder |
reverse() | 翻转此序列，返回操作后的序列 | StringBuilder |
toString() | 返回表示此序列的字符串 | String |
Stack类常用方法：
| 方法 | 作用 | 返回类型 |
|---|---|---|
empty() / isEmpty() | 检查此堆栈是否为空 | boolean |
push(E item) | 将项目推送至此堆栈的顶部，将该项目作为返回值 | E |
pop() | 删除此堆栈顶部的对象，并将其作为返回值 | E |
peek() | 查看此堆栈顶部的对象，并将其作为返回值 | E |
search(Object o) | 返回目标对象在此堆栈中的位置，以栈顶元素为基准，基准为1 | int |
size() | 返回此堆栈中元素的数量 | int |
Deque类常用方法：
| 方法 | 作用 | 返回类型 |
|---|---|---|
addLast(E e) / offerLast(E e) | 添加元素到队尾 | void |
addFirst(E e) / offerFirst(E e) | 添加元素到队首 | void |
removeLast() / pollLast() | 取队尾元素并删除，返回该元素 | E |
removeFirst() / pollFirst() | 取队首元素并删除，返回该元素 | E |
getLast() / peekLast() | 取队尾元素，返回该元素 | E |
getFirst() / peekFirst() | 取队首元素，返回该元素 | E |
remove(Object o) | 删除从队首开始第一个匹配到的元素o，成功删除返回true | boolean |
此外，Deque类还可以用来实现栈，可以代替Stack类，使用pop() 、peek()、push()等方法
栈和队列都推荐使用Deque接口的实现类（ArrayDeque或LinkedList），如：
Deque<Integer> stack = new ArrayDeque<>();
Deque<Integer> deque = new LinkedList<>();
