本文将通过如下简单的代码来分析HashMap的内部数据结构的变化过程。 可以发现，Node其实是一个链表，通过next指向下一个元素。 记录了HashMap在结构上更改的次数，包括可以更改键值对数量的操作，例如put、remove，还有可以修改内部结构的操作，例如rehash。…

之前的文章里讲解过了Java的反射机制、垃圾回收机制，这一次我们来讲解一个更有意思的机制：动态代理。学习下Java里为什么出现这样一个机制，什么场合下会使用这个机制。 前两者就是普通的接口和实现类，而第三个就是所谓的代理类。对于使用者而言，他会让代理类去完成某件任务，并不关心这…

上面的代码是利用了单例模式里面的一个双重校验的写法，里面的实例变量中就是加上了volatile关键字，可能大家对于加不加这个关键字没啥感觉，因为去除这个关键字就可以保证多线程的情况下，外部能够拿到唯一的对象，还需要加上这个关键字干什么？。 分配内存空间。 初始化对象。 将内存空…

红黑树是一种复杂并且重要的数据结构，Java 集合框架中多次使用，而且经常有面试问到，值得我们去研究清楚。