1. LinkedHashMap实现LRU缓存
LRU缓存核心是根据访问顺序排序, 自动移除队尾缓存, LinkedHashMap已经实现了这些要求:
public LRUCache<K, V> extends LinkedHashMap<K, V> {
private int cacheSize;
public LRUCache(int cacheSize){
super(16, 0.75, true); // key1: true表示使用访问排序, 默认false表示插入排序
}
@Override
protected boolean removeEldestEntry(Map.Entry<k, V> eldest){
return size() >= cacheSize; //key2: 每次调用add后, 底层都会调用这个方法判断是否执行移除队尾元素, 通过重写这个方法来控制移除时机
}
}
2.InvocationHandler实现动态代理
手工为每一个类实现一个代理类称为静态代理, 缺点是即使代理的操作是一样的, 仍然要为每个类实现一个代理类, 代理操作代码不能复用
//1.实现代理类
public class MyInvocationHandler implements InvocationHandler {
private Object target; MyInvocationHandler() {
super();
} MyInvocationHandler(Object target) {
super();
this.target = target;
} @Override
public Object invoke(Object o, Method method, Object[] args) throws Throwable {
if("getName".equals(method.getName())){
System.out.println("++++++before " + method.getName() + "++++++");
Object result = method.invoke(target, args);
System.out.println("++++++after " + method.getName() + "++++++");
return result;
}else{
Object result = method.invoke(target, args);
return result;
}
} //2.获得代理对象
(TargetInterface)Proxy.newProxyInstance(tarInterClass.getClassLoader(), tarInterClass.getInterface(), new MyInvocationHandler(tarObj));
可以看出Proxy.newProxyInstance()获得的是对一个接口的代理, 这也是InvocationHandler动态代理的缺点:只能代理接口中的方法.
想代理类中非implement接口的方法, 可以用第三方Cglib代理实现
3.fork/join实现窃取模式
窃取模式是一种升级版的生产者-消费者模式, 特点是线程在处理完自己的任务队列后, 回去其他线程的任务队列的末尾窃取任务来执行, 以提高效率.
如果自己实现窃取模式:首先要一个线程池来执行任务, 其次要为每一个线程提供一个任务队列, 最后还要实现窃取其他队列的任务的功能. 幸运的是JAVA已经提供了实现.
//1.编写任务类implement
RecursiveAction 不反回结果, 相当于Runnable
RecursiveTask 返回结果, 相当于Callable
//2.获得线程池
ForkJoinPool pool = new ForkJoinPool()
//3.提交任务
pool.execute() 异步执行命令
pool.invoke() 执行命令并直接返回结果
pool.submit() 执行任务并返回一个ForkJoinTask(Future)
//4.子RecusiveAction
fork() //把自身添加到任务执行队列
join() //获得执行结果
在compute()的实现中, 根据条件将任务分成更细的多个RecusiveTask, 就实现了分治法