java
文章平均质量分 89
iu2019
这个作者很懒,什么都没留下…
展开
-
caffeine与guava cache
1.Caffeine 对比 Guava cacheCaffeine在读写上都明显优于Guava cache,主要是因为2个原因, 淘汰策略 W-TinyLRU 和 Ringbuffer队列.2.W-TinyLRU2.1主流的淘汰策略FIFO 先进先出, 队列的形式,淘汰最先进入的缓冲数据,命中率较低LFU 最近最少未使用, 数据放入队尾,直接淘汰队首的数据即可,但是如果一个热点数据在短时间内没有访问就会导致被淘汰.LRU 最近最少频率, 对数据进行了访问频率的计算,通过每个数据的频率进行淘汰原创 2022-06-23 16:55:45 · 1375 阅读 · 0 评论 -
hashmap底层原理
数据结构中有数组和链表这两个结构来存储数据。数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难;链表存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大,达O(N)。链表的特点是:寻址困难,插入和删除容易。综合这两者的优点,摒弃缺点,哈希表就诞生了,既满足了数据查找方面的特点,占用的空间也不大。...转载 2019-03-12 21:36:55 · 375 阅读 · 0 评论