源码阅读

LinkedList实际上性能比ArrayList不会高多少，只有在前向插入的时候才能比ArrayList性能高。

在HashMap中也很好的实现了迭代器模式。同时，HashMap还有一个更具特色的Spliterator。本文对着两者的源码进行分析。

TreeNode则是hashMap树化之后，组成树的基本节点。需要注意的是，TreeNode继承了LiknedHashMap.Entry ，LinkedHashMap.Entry又继承了Node。

无论是大厂还是不知名的小公司，HashMap都是一个绕不开的话题。基本上，如果通过HashMap能聊半小时以上，基本offer就没什么大碍了。

在Druid连接池的工作过程中，会用到一些计数器对Druid的情况进行判断。对这些计数器进行介绍和说明。

DruidDataSource和DruidConnection中的状态介绍。以及各状态之间的关系说明。

DruidDataSource的removeAbandoned机制介绍。removeAbandoned作为开启连接泄露检测机制的开关，默认为false,当为true的时候，在随着DestroyTask

Druid中的Connection在使用之后，要进行回收，而回收连接的方法就是recucle方法。回收的主要目的是将连接的状态清空/重置之后，放置到连接池的connections数组的尾部，然后发送连

DruidConnectionHolder有个特别的属性PreparedStatementPool statementPool。

shrink方法是DestroyTask线程中回收连接的具体执行方法。 首先获得锁： 之后，要判断初始化状态是否完成，如果采用异步初始化.

DruidDataSource连接池实现了javaX.sql包中，DataSource接口的全部方法。getConnection也来自于javaX.sql.DataSource接口。

DruidDataSource数据库连接池的的本质，实际上是一个利用ReentrentLock和两个Condition组成的生产者和消费者模型。

DruidDataSource的使用都是创建DruidDataSource对象，set配置参数之后，调用init方法。

本文已参与「新人创作礼」活动，一起开启掘金创作之路 DruidDataSource是DruidCP最关键的类之一，承载了连接池的启动、关闭、以及连接的获取和管理等功能。 其内部关键的的数据结构如下表: