java源码学习
文章平均质量分 71
Destiny宿命
这个作者很懒,什么都没留下…
展开
-
hibernate二级缓存ehcache的put原理
hibernate执行sql,将数据转化为映射实体类后会进行数据缓存,其中调用AbstractRowReader#performTwoPhaseLoad方法时,会循环数据集,调用TwoPhaseLoad.initializeEntity();该方法会调用ehcache的put方法进行数据缓存。 ehcache在put数据实例(数据实例已转化为Element实例对象),该对象到磁盘时(此时内存缓存已满,按照ehcache.xml中设定的策略,超过部分存储在磁盘),会判断当前disk store spool i原创 2021-06-02 21:43:15 · 392 阅读 · 0 评论 -
HashMap的原理
1、 HashMap的原理,内部数据结构?底层使用哈希表(数组+链表) , 当链表过长时会将链表转成红黑树以实现O(logn)时间复杂度内查询2、 讲一下HashMap中put方法过程?①.对Key求hash值,然后计算其存储在数组的下标值②,如果没有碰撞,直接放入数组中,如果碰撞了,以链表方式链接到后面③.如果链表长度超过阈值(TREEIFY_THRESHOLD== 8), 就把链表转成红黑树④...转载 2018-05-31 22:30:16 · 600 阅读 · 1 评论