哈希-深入理解

前文：(25条消息) 哈希Hash_坠金的博客-CSDN博客

我们常用的reddis适合读多写少的场景，因为其读取快，但写入慢。这与reddis存储的数据结构有关，reddis存储结构是哈希表和有序集合。那么为什么哈希是快读慢写的呢？

快读

哈希函数将键转换为一个索引值，然后将该索引值作为数组的下标，将对应的值存储在该位置中。当进行查找操作时，哈希表根据键计算出对应的索引值，然后直接访问该位置，即可获取对应的值。由于哈希函数是高效的，所以可以在常数时间内计算出索引值，从而实现快速的查找操作。

然而，哈希表在实际应用中也存在一些问题。首先，哈希函数的计算复杂度可能会影响到哈希表的性能。如果哈希函数计算复杂度较高，就会导致查找时间变长。其次，哈希表的性能还与哈希冲突的处理方式相关。当多个键映射到同一个位置时，需要采用合适的方式进行冲突处理，以避免影响查找性能。

慢写

哈希表和有序集合之所以写入慢，主要是因为它们的写入操作需要进行哈希函数计算、内存分配、冲突解决等操作，这些操作都需要消耗一定的时间和资源。特别是在哈希表中，如果哈希函数计算出的键值冲突较多，就需要进行链式存储或者扩容等操作，会导致写入操作变慢。