集合工具类在java.util下,此类仅由静态方法组合或返回集合。
它包含对集合进行操作的多态算法,“包装器”,返回由指定集合支持的新集合。
如果提供给它们的集合或类对象为null,则此类的方法都抛出一个NullPointerException
返回值 | 方法 | 解释 |
---|---|---|
void | reverse(List<?> list) | 反转元素的顺序 |
void | sort(List list) | 排序 |
void | sort(List list, Comparator<? super T> c) | 根据比较器排序 |
void | swap(List<?> list, int i, int j) | 交换元素位置 |
针对的是Collection接口
返回值 | 方法 | 解释 |
---|---|---|
int | binarySearch(List list, Object key) | 二分查找返回索引,前提是用sort排好序了 |
void | copy(List dest, List src) | 将所有元素从一个list复制到另一个list |
void | fill(List list, T obj) | 填充 |
int | frequency(Collection c, Object o) | 指定元素出现的次数 |
int | indexOfSubList(List source, List target) | 返回第一次出现的位置 |
返回值 | 方法 | 解释 |
---|---|---|
List | synchronizedList(List list) | 返回同步集合 |
Set | synchronizedSet(Set set) | 返回同步集合 |
Map | synchronizedMap(Map map) | 返回同步集合 |
这里同步其实就是在每个方法里面加synchronized ,同一个对象锁(final Object mutex),用了装饰者模式,现在不推荐使用了,下面列举一个例子
static class SynchronizedCollection<E> implements Collection<E>, Serializable {
final Collection<E> c; // Backing Collection
final Object mutex; // Object on which to synchronize
//装饰器,获取被装饰对象
SynchronizedCollection(Collection<E> c) {
this.c = Objects.requireNonNull(c);
mutex = this;
}
//装饰功能,加了锁,调用子类方法
public int size() {
synchronized (mutex) {return c.size();}
}
}
如果用到Iterator迭代器,需要自行加锁,因为这个上面没有加锁
synchronized (list) {
Iterator i = list.iterator(); // Must be in synchronized block
while (i.hasNext()) {
//foo(i.next());
System.out.println(i.next());
}
}
java.util.concurrent,下面试着随便说说ConcurrentHashMap
网络图(侵删)
返回值 | 方法名 | 解释 |
---|---|---|
List | Arrays.asList(T... a) | 返回数组的List集合 |
如果不是并发的集合,迭代的时候不允许修改结构,会有快速失败机制,这个机制尽可能抛出并发修改错误,但不保证成功