腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

我是攻城师

专栏作者

492

文章

958800

阅读量

119

订阅数

如何动手撸一个LRU缓存

缓存 hashmap 编程算法

上篇文章介绍了，如何动手实现一个LFU缓存，今天我们来学习下如何动手实现一个LRU缓存，在这之前，我们还是先回顾下关于缓存置换算法的三种策略：

我是攻城师

2019-07-31

5960

理解Java7和8里面HashMap+ConcurrentHashMap的扩容策略

java hashmap 数据结构安全 jdk

（2）在（1）的基础上，理解ConcurrentHashMap的并发安全的设计和实现思路

我是攻城师

2018-09-30

1.4K0

理解Java8并发工具类ConcurrentHashMap的实现

java hashmap 数据结构安全

前面的文章已经分析过List和Queue相关的接口与并发实现类，本篇我们来分析一下非常Java里面非常重要的一个数据结构HashMap。（注意Set类型在这里我们不在单独分析，因为Set本身并不能算一种数据结构，它可以借助任何其他数据结构如array或者map类来实现。）

我是攻城师

2018-09-30

9340

理解另类的并发安全实现CopyOnWriteArrayList

安全 java hashmap jdk

在Java的并发包java.util.concurrent里面有一个比较有意思现象，针对Map和LinkList都有对应的高效的+线程安全的并发实现类：

我是攻城师

2018-09-30

1.3K0

理解Java中的hashCode和equals方法

java jdk nat hashmap

在Java里面所有的类都直接或者间接的继承了java.lang.Object类，Object类里面提供了11个方法，如下：这里面我们常用的方法有三个： toString方法，相信用过Java的人都不会陌生，默认打印的是：类名@十六进制的hashCode，源码中定义如下：在经过重写后，我们可以打印一个class的所有属性，这样在打印log或调试时比较方便。下面重点介绍下hashCode和equals方法：（1）equals方法，在JDK默认的情况下比较的是对象的内存地址，源码如下：（2）hashc

我是攻城师

2018-05-14

1.5K5

JDK8中HashMap的工作原理剖析

在Java语言里，HashMap无疑是使用频率非常高的一个类，了解它的内部实现将有助于更好的使用它。在jdk8中的HashMap是由三种数据结构组成：数组 + （链表 or 红黑树）图示如下：

我是攻城师

2018-05-14

1.4K4

使用位运算替代模运算

昨天的分析HashMap原理的文章里面提到，使用位运算替代取模运算效率高，但位运算只能在特定场景下才能替代%运算。正常情况下：但如果b的值为2的n次方的时候（n为自然数），这时候就可以用位运算来替

我是攻城师

2018-05-14

1.8K3

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态