摘要: HashMap的结构图示 ​ jdk1.7的HashMap采用数组+单链表实现,尽管定义了hash函数来避免冲突,但因为数组长度有限,还是会出现两个不同的Key经过计算后在数组中的位置一样,1.7版本中采用了链表来解决。 ​ 从上面的简易示图中也能发现,如果位于链表中的结点过多,那么很显然通过key 阅读全文
posted @ 2019-07-31 19:23 夏末秋涼 阅读(1161) 评论(1) 推荐(0) 编辑
摘要: AQS概述 ​ AbstractQueuedSynchronizer抽象队列同步器简称AQS,它是实现同步器的基础组件,juc下面Lock的实现以及一些并发工具类就是通过AQS来实现的,这里我们通过AQS的类图先看一下大概,下面我们总结一下AQS的实现原理。先看看AQS的类图。 ​ (1) AQS是 阅读全文
posted @ 2019-07-31 10:24 夏末秋涼 阅读(38986) 评论(2) 推荐(6) 编辑