class5 哈希函数、哈希表和并查集（左程云左神算法 初级笔记 2018）

class 5 DAY7 认识哈希函数和哈希表 哈希函数性质：1.输入域无穷大；2.输出域有穷大；3.若输入相等，则输出相等；4.若输入不相等，输出也可能相等（哈希碰撞）5.输出域上均匀分布 哈希函数特征：1.与输入规律无关；2.哈希函数生成16位的码每一位都是相互独立的（所以利用一个哈希函数可造出不少哈希函数） 哈希表的增删改查复杂度O(1)（哈希表的扩容复杂度log已n为底N，n为扩容的倍数，

>>阅读原文<<