分析拉链式和线性探测式散列表实现Map

前几篇我们一起学习了基于数组、链表、二叉树、红黑树来实现Map的操作,本篇我们将会一起来学习基于散列表来实现Map,这种方式对应着java里面的HashMap,这也是使用最多的一种方式 散列表实现Map主要分为了两个步骤: 基于散列函数将被查找键转换为数组的下标