- 博客(10)
- 收藏
- 关注
原创 如何实现一个LFU算法
Least Frequently Used。也就是最少被使用的方法。核心思想是:如果数据过去被访问多次,那么将来被访问的频率也更高。
2022-11-14 00:17:56
534
原创 如何实现一个LRU算法
Least recently used,也就是最近最旧未被使用的算法。其核心思想就是:最近被访问到的数据,在未来也可能被访问到。
2022-11-01 23:11:16
1182
原创 hashmap在多线程下数据丢失问题
我们都知道hashmap是非线程安全的。什么是非线程安全呢?个人理解,就是在多线程环境下,一个线程对值做变更时,不会立即同步到其他线程,这时候其他线程获取该值的话就是取到旧值,如果在此基础上进行计算的话就会得到错误的结果。这点应该和java的内存模型有关,java内存分为工作内存和主内存。如图下所示(图为网上所找,侵删):java所有的变量都存储在主内存中,工作内存保存的是主内存的副本,线程所有对变量的操作都是在工作内存中完成的,无法直接操作主内存。而线程写变量到工作内存,再由工作内存同步到主内存,这
2021-09-12 15:30:20
3240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人