首页
个人开发
工作相关
共享
搜索
登录
搜索
colo
欲买桂花同载酒
累计撰写
1823
篇文章
累计收到
0
条评论
首页
栏目
首页
个人开发
工作相关
共享
Java集合框架
2025-12-12
实现一个支持LRU淘汰策略的线程安全缓存
实现要点:使用ConcurrentHashMap保证基础线程安全通过Collections.synchronizedMap包装LinkedHashMap实现LRU重写removeEldestEntry控制缓存大小使用读写锁分离提升性能注意泛型类型约束和内存泄漏防范
2025年-12月-12日
5 阅读
0 评论
Java集合框架
2025-12-9
设计一个线程安全的LRU缓存,要求支持高并发访问,并考虑内存管理和性能优化
实现线程安全的LRU缓存需要结合LinkedHashMap和并发控制机制,核心要点包括:使用LinkedHashMap的访问顺序特性(accessOrder=true)实现LRU淘汰逻辑通过重写removeEldestEntry方法控制缓存容量采用读写锁(ReadWriteLock)分离读/写操作,提高并发性能使用弱引用(WeakReference)防止内存泄漏考虑ConcurrentHashMap替代方案优化写并发
2025年-12月-9日
5 阅读
0 评论
Java集合框架
2025-12-9
ArrayList与LinkedList的区别及适用场景
主要区别:底层结构:ArrayList基于动态数组,LinkedList基于双向链表随机访问:ArrayList效率高(O(1)),LinkedList效率低(O(n))插入删除:LinkedList头尾操作效率高(O(1)),ArrayList需要移动元素(O(n))内存占用:LinkedList每个元素需额外存储前后节点引用适用场景:优先选ArrayList(90%场景)频繁在首尾增删数据时考虑LinkedList
2025年-12月-9日
4 阅读
0 评论
Java集合框架
2025-12-5
设计一个线程安全的LRU缓存
实现线程安全的LRU缓存需要:继承LinkedHashMap并重写removeEldestEntry方法实现LRU淘汰策略使用ReentrantReadWriteLock保证线程安全:写操作使用写锁(独占锁)读操作使用读锁(共享锁)设置合理的初始容量和负载因子避免频繁扩容
2025年-12月-5日
5 阅读
0 评论
Java集合框架
2025-12-5
使用ConcurrentHashMap实现线程安全的LRU缓存
实现要点:继承LinkedHashMap并重写removeEldestEntry方法实现LRU淘汰使用ConcurrentHashMap的线程安全保证通过ReentrantLock控制写操作的原子性使用Collections.synchronizedMap包装保证迭代安全
2025年-12月-5日
5 阅读
0 评论
Java集合框架
1
2