使用ReferenceQueue和ReferenceQueue实现的SoftReferenceMap

最新推荐文章于 2024-11-02 17:25:29 发布

weixin_34226706

最新推荐文章于 2024-11-02 17:25:29 发布

阅读量258

点赞数

CC 4.0 BY-SA版权

文章标签： python 面试

原文链接：https://my.oschina.net/sfshine/blog/219563

本文深入解析SoftReferenceMap的工作原理，它通过结合SoftReference和ReferenceQueue，有效地避免了OOM问题。同时，文章回顾了在新浪面试中遇到的类似问题，并提供了详细的代码和注释，帮助读者更好地理解这一技术。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019独角兽企业重金招聘Python工程师标准>>>

这几天没事看看代码, 发现了一个SoftReferenceMap的东西, 这个东西是自定义的实际上是利用SoftReference和ReferenceQueue来搭配从而达到避免oom的功能

发现这个东西实现的还是挺好玩的, 在之前新浪的面试中也遇到过这样的问题, 现在想来感觉回答的不是很好. 现在看到这个代码, 感觉那个面试官要的估计就是这个东西: 架构如图:

代码+注释:

/**
 * 继承map是为了在UIManager中 自由切换 map 和softregerencemap
 */
public class SoftReferenceMap<K, V> extends HashMap<K, V> {
	private static final long serialVersionUID = 1L;
	// 将 V 对象封装成软引用的对象，放置在SoftReferenceMap里面
	private HashMap<K, SoftValue<K, V>> temp;
	//用来存储键入了系统回收队列中的对象, 这里对应的是V
	private ReferenceQueue<V> queue;

	public SoftReferenceMap() {
		super();
		this.temp = new HashMap<K, SoftValue<K, V>>();
		queue = new ReferenceQueue<V>();
	}

	@Override
	public boolean containsKey(Object key) {
		// 清空正在被系统回收队列, 否则可能拿到的SoftReference中可能已经没有了 key对应的对象了
		clearMap();
		return temp.containsKey(key);
	}

	@Override
	public V get(Object key) {
		clearMap();
		SoftValue<K, V> softValue = temp.get(key);
		if (softValue != null) {
			return softValue.get();
		}

		return null;
	}

	@Override
	public V put(K key, V value) {
		SoftValue<K, V> softReference = new SoftValue<K, V>(key, value, queue);
		temp.put(key, softReference);
		return null;
	}

	// 从temp中清空 已经键入了回收队列的 对象(V) 对应的SoftReference
	@SuppressWarnings("unchecked")
	private void clearMap() {
		//从quene中拿到当前已经加入回收队列的最后一个V 
		SoftValue<K, V> softReference = (SoftValue<K, V>) queue.poll();
		while (softReference != null) {
			temp.remove(softReference.key);//拿到这个V对应的key 把他从temp的map中删除
			softReference = (SoftValue<K, V>) queue.poll(); //循环把所有的在回收队列中的值从temp中删除
		}
	}

	//实现一个带键值对的SoftReference, 用来保存一个key供 temp 快速删除 对应的SoftReference
	@SuppressWarnings("hiding")
	private class SoftValue<K, V> extends SoftReference<V> {
		private K key;

		public SoftValue(K k, V v, ReferenceQueue<? super V> q) {
			super(v, q);//把SofrReference注册到Queue中, 系统会在适当时机把 V 加入到回收队列中.
			this.key = k;
		}
	}

}

转载于:https://my.oschina.net/sfshine/blog/219563