摘要：HashMap的结构图示 ​ jdk1.7的HashMap采用数组+单链表实现，尽管定义了hash函数来避免冲突，但因为数组长度有限，还是会出现两个不同的Key经过计算后在数组中的位置一样，1.7版本中采用了链表来解决。 ​ 从上面的简易示图中也能发现，如果位于链表中的结点过多，那么很显然通过key 阅读全文

摘要：AQS概述 ​ AbstractQueuedSynchronizer抽象队列同步器简称AQS，它是实现同步器的基础组件，juc下面Lock的实现以及一些并发工具类就是通过AQS来实现的，这里我们通过AQS的类图先看一下大概，下面我们总结一下AQS的实现原理。先看看AQS的类图。 ​ (1) AQS是 阅读全文

摘要：HashMap的结构图示 ​ 本文主要说的是jdk1.8版本中的实现。而1.8中HashMap是数组+链表+红黑树实现的，大概如下图所示。后面还是主要介绍Hash Map中主要的一些成员以及方法原理。 ​ 那么上述图示中的结点Node具体类型是什么，源码如下。Node是HashMap的内部类，实现了 阅读全文