Hash table and application in java

  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。

猜你喜欢

转载自www.cnblogs.com/Dfrank/p/11619816.html
今日推荐