Java 常用集合

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，它包含此序列当前所包含的字符子序列。