今天老师讲了哈希,草草地整理一下: 哈希表,也称散列表,是一种高效的数据结构。它的最大优点就是把数据存储和查找所消耗的时间大大降低,几乎可以看成是 O(1)的,而代价是消耗比较多的内存。 他的基本实现原理就是将输入以某种方式转化为固定长度的输出,该输出就是散列值: 举个例子,比较两个字符串是否相同,
今天老师讲了哈希,草草地整理一下: 哈希表,也称散列表,是一种高效的数据结构。它的最大优点就是把数据存储和查找所消耗的时间大大降低,几乎可以看成是 O(1)的,而代价是消耗比较多的内存。 他的基本实现原理就是将输入以某种方式转化为固定长度的输出,该输出就是散列值: 举个例子,比较两个字符串是否相同,