哈希函数

CDN配置URL哈希和IP哈希，通过哈希函数将请求映射到不同的服务器，提高访问速度和稳定性。

哈希表是一种数据结构，它将关键字映射到一个有限的地址区间上的算法。哈希函数是将关键字转换为哈希表中的位置的函数。处理冲突的方法有开放定址法、链地址法和探测法等 。

哈希表（散列表）是一种数据结构，它提供了快速的插入、删除和查找操作，哈希表的基本原理是通过一个函数将键（key）映射到一个固定的位置，然后将值（value）存储在这个位置，这个函数叫做哈希函数（hash function），它将键转换为一个整数，这个整数就是哈希表的索引。哈希表的主要优点是查找、插入和删除操作的时间复杂度都是O(1)，……