摘要：1.1 概述 相信大家在大学的时候都学习过散列表。 使用散列表的查找算法主要分为两步，第一步是利用散列函数将被查找的键转化为一个索引，理想情况下，所有不同的key都会被散列为不同的索引值，但是由于散列函数无法达到完美的散列，所以，我们通常还需要处理碰撞的情况。 处理碰撞的方法主要有两种，一种是拉链法 阅读全文

摘要：容器之路 List解析 1.类图 这里我们主要介绍两个类，分别是 和 ，这两个类都是List的实现类，下面是简要的类图。 2. 是我们非常常用的list实现，这个类的底层实际上是使用可以变化长度数组来保存数据，一些操作都是非常简单的，我们主要需要注意的就是可以变化长度这一点的实现方式。 关键字表示 阅读全文

摘要：线程池中 方法解析 概览 上篇我们说到线程池中从队列中去任务的地方时在 类中的方法，这篇我们就来分析一下，这个方法。 这部分代码实际是十分容易理解，但是，其中关于中断的处理是我们需要注意的，也就是有注释的那一段，我们需要详细理解一下。 理解这部分，首先我们要对线程的中断有详细的了解。 线程的中断 首 阅读全文