}

我们来理解一下我们代码中用到的两个数组，因为两个规则的移动位数，只与模式串有关，与主串无关，所以我们可以提前求出每种情况的移动情况，保存到数组中。

散列因子则代表着散列表的装满程度，表中记录越多，α就越大，产生冲突的概率就越大。我们上面提到的例子中 表的长度为12，填入记录数为6，那么此时的 α = 6 / 12 = 0.5 所以说当我们的 α 比较大时再填入元素那么产生冲突的可能性就非常大了。所以说散列表的平均查找长度取决于装填因子，而不是取决于记录数。所以说我们需要做的就是选择一个合适的装填因子以便将平均查找长度限定在一个范围之内。

大家在学习数据结构的时候应该都学习过栈和队列，对他俩的原理应该很熟悉了，栈是先进后出，队列是后进后出。下面我们通过这篇文章来帮助小伙伴们回忆一下栈和队列的那些事。

阅读完这篇文章你会有以下收获。

阅读完本文你会有以下收获

1.知道什么是链表？

**写在前面**

袁记菜馆内

之前我们说过了如何利用快速排序解决荷兰国旗问题，下面我们看下这两个题目

**剑指 Offer 45. 把数组排成最小的数**，**leetcode 179 最大数**

所以上面两条也就说明了在实际开发中，堆排序的性能不如快速排序性能好。