当前位置:首页 > 移动开发 > 正文

Hash table and application in java

2024-03-31 移动开发

  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。

温馨提示: 本文由Jm博客推荐,转载请保留链接: https://www.jmwww.net/yidong/18841.html