HashMap + 软引用进行缓存

  • 2、SoftNode 内部强引用K,弱引用真正的Value

*/

private HashMap<K, SoftNode<K, V>> temp;

public SoftHashMap() {

queue = new ReferenceQueue<>();

temp = new HashMap<>();

}

@Override

public V get(Object key) {

clearQueue();

// 通过 key进行取值,如果为null,返回null,否则返回 SoftNode 软引用的值

SoftNode softNode = temp.get(key);

return softNode == null ? null : (V) softNode.get();

}

@Override

public V put(K key, V value) {

clearQueue();

// 创建 SoftNode对象

SoftNode softNode = new SoftNode(key, value, queue);

// 返回key之前所对应的SoftNode对象,即oldSoftNode

SoftNode oldSoftNode = temp.put(key, softNode);

// 如果oldSoftNode为null,就返回null,否则就返回 oldSoftNode所软引用的 Value

return oldSoftNode == null ? null : (V) oldSoftNode.get();

}

@Override

public boolean containsKey(Object key) {

clearQueue();

return temp.containsKey(key);

}

@Override

public V remove(Object key) {

clearQueue();

SoftNode<K, V> remove = temp.remove(key);

return remove == null ? null : remove.get();

}

@Override

public int size() {

clearQueue();

return temp.size();

}

/**

  • 通过软引用队列内的 SoftNode,获取Key,然后temp 清除此 Key

  • @see ReferenceQueue poll()

  • poll() – 类似于 stack 的pop(),移除并返回此对象

*/

private void clearQueue() {

SoftNode poll;

while ((poll = (SoftNode) queue.poll()) != null) {

temp.remove(poll.key);

}

}

/**

  • 对V进行软引用的类

  • @param key,用于当 V 被回收后,temp 可以通过 key 进行移除

  • @param Value,真正的值

  •       传入的queue,用于当Value被回收后,将 SoftNode对象放入 queue中,
    
  •       以便于表示 某 SoftNode对象中的Value 已经被收回了。
    

*/

private class SoftNode<K, V> extends SoftReference {

K key;

public SoftNode(K k, V v, ReferenceQueue queue) {

super(v, queue);

key = k;

}

}

}

2、强引用与软引用的测试对比:

 测试中可以明显的看到:

  1. 强引用时,加载的String更多,但会造成内存溢出;

  2. 弱引用时,由于弱引用的机制(内存满时会进行垃圾回收),不会造成内存溢出,但由于需要对String进行处理,所以加载的String没有强引用时多;

读者福利

由于篇幅过长,就不展示所有面试题了,感兴趣的小伙伴

35K成功入职:蚂蚁金服面试Java后端经历!「含面试题+答案」

35K成功入职:蚂蚁金服面试Java后端经历!「含面试题+答案」

35K成功入职:蚂蚁金服面试Java后端经历!「含面试题+答案」

更多笔记分享

35K成功入职:蚂蚁金服面试Java后端经历!「含面试题+答案」

[外链图片转存中…(img-QVMDylkl-1719156962713)]

[外链图片转存中…(img-6Bo4OtaL-1719156962714)]

[外链图片转存中…(img-pWA5uDZy-1719156962714)]

更多笔记分享

[外链图片转存中…(img-Sii4urOj-1719156962715)]

  • 23
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值