u8,u8国际,u8国际官方网站,u8国际网站,u8国际网址,u8国际链接,u8体育,u8体育官网,u8体育网址,u8注册,u8体育网址,u8官方网站,u8体育APP,u8体育登录,u8体育入口

　　根据数据结构的基础知识我们知道：hash表的构造是通过一个哈希函数计算出存放的位置，也就是hash值，查找是O(1)（如果几乎不发生碰撞的话）如果有n个key通过hash计算出来的值都相同，那么就会退化成链表，这样查找1个数的时候复杂度就是O(n)，哈希碰撞攻击在知道hash算法的前提下恶意构造n个相同hash值的key，让他去做哈希碰撞，这样hash表的查找效率就被拖慢到了O(n^2)，只要提交的key的数据规模n在上万级别，那么服务器就瘫痪了。