当我遇上你

1. 概述 策略模式(Strategy Pattern)是比较典型的对象行为型模式，它是将对处理对象的一系列不同算法都单独抽离出来，单独封装成一个个类。策略的出现，主要是为了解决不同算法替换时的逻辑判断，将逻辑判断移到 Client 中去(即由客户端自己决定在什么情况下使用什么…

1. 概述 接上一篇 学习 ConcurrentHashMap1.8 并发写机制, 本文主要学习 Segment分段锁 的实现原理。 虽然 JDK1.7 在生产环境已逐渐被 JDK1.8 替代，然而一些好的思想还是需要进行学习的。比方说位图中寻找 bit 位的思路是不是和 Co…

1. 概述 Hashset 实现 set 接口，底层基于 Hashmap 实现, 但与 Hashmap 不同的实 Hashmap 存储键值对，Hashset 仅存储对象。 HashSet 使用成员对象来计算 hashcode 值。 2. 原理 当你把对象加入 HashSet 时…

1. 前言 还是从面试中来，到面试中去。面试官在面试 Redis 的时候经常会问到，Redis 的 LRU 是如何实现的？如果让你实现 LRU 算法，你会怎么实现呢？除了用现有的结构 LinkedHashMap 实现，你可以自己实现一个吗？跳跃表、小顶堆行不行... 阅读这篇文…

Unsafe 是位于 sun.misc 包下的一个类。Unsafe 提供的 API 大致可分为内存操作、CAS、Class 相关、对象操作、线程调度、系统信息获取、内存屏障、数组操作等几类。由于并发相关的源码很多用到了 CAS，比如 java.util.concurrent.a…

1. 前言 上篇文章讲了 Unsafe 类中 CAS 的实现，其实是在为这篇文章打基础。不太熟悉的小伙伴请移步Unsafe 中 CAS 的实现。本篇文章主要基于 OpenJDK8 来做源码解析。 2. 源码 ConcurrentHashMap 基于 HashMap 实现。 JD…

MySQL分页查询作为Java面试的一道高频面试题，这里有必要实践一下，毕竟实践出真知。 很多同学在做测试时苦于没有海量数据，官方其实是有一套测试库的。 这里模拟数据分2种情况导入，如果只是需要数据测试下，那么推荐官方数据。如果官方数据满足不了需求的话，那么我们自己模拟数据。 …

1. 前言 上一篇从源码方面了解了JDK1.7中Hashmap的实现原理，可以看到其源码相对还是比较简单的。本篇笔者和大家一起学习下JDK1.8下Hashmap的实现。JDK1.8中对Hashmap做了以下改动。 2. Hashmap中put()过程 笔者的源码是OpenJDK…

1. 前言 ... 今天就从源码角度一探究竟。笔者的源码是OpenJDK1.7 2. 构造方法 由以上源码可知，Hashmap的初始容量默认是16, 底层存储结构是数组(到这里只能看出是数组, 其实还有链表，下边看源码解释)。基本存储单元是Entry，那Entry是什么呢?我们…