一朝风月

<1>线性表 线性表，顾名思义，其组成元素间具有线性关系的一种结构。（Ps：两个变量之间存在一次函数关系，就称它们之间存在线性关系。。。更通俗一点讲，如果把这两个变量分别作为点的横坐标与纵坐标，其图象是平面上的一条直线，则这两个变量之间的关系就是线性关系。） 线性表(Linear List)是由n个类型相同的数据元素组成的有限序列，即：LinearList=...

1、HashTable的概述   从基本层面讲，数据结构有数组与链表两种。数组具有查找快，但插入耗时的特点；链表具有插入快，但查找费时的特点。有没有可能在查找与插入之间取得平衡呢？哈希表的诞生回答了这个问题。   构建一个好的哈希表，主要得考量哈希函数与解决冲突这两面。不管是哈希函数，还是解决冲突，往深里挖都是可以走得很远很远。 2、实现哈希表的思路    直接上思维导图，...