Hash table and application in java

Posted 2022-12-17 dfrank

1. 集合hashset底层用的是hashmap
2. hash algorithm，HA是一类算法；hash table,HT是一种数据结构；hash functions,HF是支撑hash table的一类函数
3. HA：从不同的输入中，通过一些计算摘取出来一段数据值，来进行区分输入数据。（例：MD5）；目的：1.信息安全领域：做加密算法；2.数据结构领域：快速查找。
4. HT：将一组关键字映象到一个有限的连续的地址集上，并以关键字在地址集中的象作为记录在表中的存储位置，这种对应关系称为HF,按照这个思想建立的Table表称为HT。