2023年2月3日
手写系列之LRU缓存淘汰算法
摘要： LinkedHashMap实现缓存淘汰框架 LRU(最近少使用)缓存淘汰算法 LFU(最不经常使用算法)缓存淘汰算法 ARC(自适应缓存替换算法)缓存淘汰算法 FIFO（先进先出算法）缓存淘汰算法 MRU(最近最常使用算法)缓存淘汰算法 LinkedHashMap基于双向链表实现，可以分为插入或者访 阅读全文
posted @ 2023-02-03 15:25 山河永慕~ 阅读(15) 评论(0) 推荐(0) 编辑
手写HashMap
摘要： 看完jdk 1.7和1.8的源码之后, 受源码的启发 手写一下HashMap,主要体会思想和原理 基于Arraylist集合方式实现: package com.shanheyongmu.map; import java.util.ArrayList; import java.util.List; / 阅读全文
posted @ 2023-02-03 14:01 山河永慕~ 阅读(9) 评论(0) 推荐(0) 编辑