- 哈希算法:也称为哈希查找算法,使用了哈希表作为存储结构,对比其他数据结构的查找算法,哈希查找是根据关键字计算关键字在表中的地址,而其他查找关键字和地址之间是没有关系的。理想情况下查找时间复杂度为O(1),因为与散列表中的元素个数n无关,即使会因为冲突处理有些多找几次,那也与n无关。
- 散列函数:(关键字——>对应地址)的函数常用方法有:直接定址法,除留余数法等
- 冲突处理:多个关键字通过散列函数得到相同地址,称作冲突。任何设计出的散列函数都不可避免会产生冲突,因此必须考虑冲突发生后如何处理。即为产生冲突的关键字寻找下一个“空”的Hash地址。常用的方法有:线性探测再散列法,链地址法等
- 装载因子:装载因子是指所有关键子填充哈希表后饱和的程度,它等于 关键字总数/哈希表的长度。
相关知识:HashMap,HashTable,Hashtable,HashCode