Collections
Collections 类是提供的一个操作 Set、List 和 Map 等集合的工具类。Collections 类提供了许多操作集合的静态方法。
import java.util.Collections;
- reverse(List)
- shuffle(List)
- sort(List, Comparator)
- swap(List, int i, int j)
- int binarySearch(List, key) # 返回搜索到的索引
- max(Collection, Comparator)
- min(Collection, Comparator)
- fill(List, value)
- frequency(Collection, value)
- copy(List dest, List src)
Arrays
Arrays提供了操作数组的常见函数。
import java.util.Arrays;
- binarySearch(Array, key)
- fill(Array, value)
- copyOf(Array, length)
- boolean equals(Array, Array)
- sort(Array, Comparator)
- toString(Array)
Comparator
常用比较器
String.CASE_INSENSITIVE_ORDER
Collections.reverseOrder()
Comparator.comparing(Class::FunctionName)
自定义比较器模板
public interface Comparator<T> {
int compare(T a, T b); /* 必要的比较接口，当a<b返回-1，a==b返回0，a>b返回1 */
boolean equals(Object obj);
}
public interface Comparable<T>{
int compareTo(T t); /* 必要的比较接口，当a<b返回-1，a==b返回0，a>b返回1 */
}
Set
常用接口
- add(value)
- clear()
- boolean contains(value)
- size()
- isEmpty()
- iterater()
- remove()
- add(Set)
- retainAll(Set) # A 交 B
- removeAll(Set) # A-B
- containsAll(Set) # 包含集合内所有元素
有序集
TreeSet 是有序集的主要实现，可以通过添加比较器来实现自定义排序的集合。
add(Object)
addAll(Set)
remove(Object)
removeAll(Object)
first() # NavigableSet，返回第一个元素
last() # NavigableSet，返回最后一个元素
pollFirst() # 删除并返回第一个元素
pollLast() # 删除并返回最后一个元素
higher(Object) # 返回大于输入的元素
lower(Object) # 返回小于输入的元素
ceiling(Object) # 返回大于等于输入的元素
floor(Object) # 返回小于等于输入的元素
headSet(Object) # 返回指定元素之前的所有元素
tailSet(Object) # 返回指定元素之后的所有元素
subSet(left, right) # 返回left到right的所有元素，区间由特殊的符号位标记
迭代器
在遍历一些特殊的数据结构时（如链表LinkedList），我们不能按照下标的方式遍历列表，那么可以选择使用迭代器（Iterator）。
一种常见的迭代模式是：
for(Iterator<T> iter=list.iterator(); iter.hasNext(); ){
/* 下一个元素的内容 */
iter.next();
/* 删除当前元素 */
iter.remove();
}
List
常用接口
# Collection的所有方法
add() - 将元素添加到列表
addAll() - 将一个列表的所有元素添加到另一个
get() - 有助于从列表中随机访问元素
iterator() - 返回迭代器对象，该对象可用于顺序访问列表的元素
set() - 更改列表的元素
remove() - 从列表中删除一个元素
removeAll() - 从列表中删除所有元素
clear() - 从列表中删除所有元素（比removeAll()效率更高）
size() - 返回列表的长度
toArray() - 将列表转换为数组
contains() - 如果列表包含指定的元素，则返回true
clone() - 创建具有相同元素、大小和容量的新数组列表。
contains() - 在数组列表中搜索指定的元素并返回一个布尔值。
ensureCapacity() - 指定数组列表可以包含的总元素。
isEmpty() - 检查数组列表是否为空。
indexOf() - 在数组列表中搜索指定的元素，并返回该元素的索引。
trimToSize() - 将数组列表的容量减少到当前大小。
队列
Java队列包含三种实现：LinkedList，ArrayDeque，PriorityQueue。
add() - 将指定的元素插入队列。如果任务成功，则add()返回true，否则将引发异常。
offer() - 将指定的元素插入队列。如果任务成功，则offer()返回true，否则返回false。
element() - 返回队列的开头。如果队列为空，则引发异常。
peek() - 返回队列的开头。 如果队列为空，则返回null。
remove() - 返回并删除队列的头部。如果队列为空，则引发异常。
poll() - 返回并删除队列的开头。 如果队列为空，则返回null。
Map
常用接口
clear() - 删除 hashMap 中的所有键/值对
clone() - 复制一份 hashMap
isEmpty() - 判断 hashMap 是否为空
size() - 计算 hashMap 中键/值对的数量
put() - 将键/值对添加到 hashMap 中
putAll() - 将所有键/值对添加到 hashMap 中
putIfAbsent() - 如果 hashMap 中不存在指定的键，则将指定的键/值对插入到 hashMap 中。
remove() - 删除 hashMap 中指定键 key 的映射关系
containsKey() - 检查 hashMap 中是否存在指定的 key 对应的映射关系。
containsValue() - 检查 hashMap 中是否存在指定的 value 对应的映射关系。
replace() - 替换 hashMap 中是指定的 key 对应的 value。
replaceAll() - 将 hashMap 中的所有映射关系替换成给定的函数所执行的结果。
get() - 获取指定 key 对应对 value
getOrDefault() 获取指定 key 对应对 value，如果找不到 key ，则返回设置的默认值
forEach() 对 hashMap 中的每个映射执行指定的操作。
entrySet() 返回 hashMap 中所有映射项的集合集合视图。
keySet() 返回 hashMap 中所有 key 组成的集合视图。
values() 返回 hashMap 中存在的所有 value 值。
merge() 添加键值对到 hashMap 中
