菱灵心

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

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