Hash table and application in java
Posted dfrank
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Hash table and application in java相关的知识,希望对你有一定的参考价值。
- 集合hashset底层用的是hashmap
- hash algorithm,HA是一类算法;hash table,HT是一种数据结构;hash functions,HF是支撑hash table的一类函数
- HA:从不同的输入中,通过一些计算摘取出来一段数据值,来进行区分输入数据。(例:MD5);目的:1.信息安全领域:做加密算法;2.数据结构领域:快速查找。
- HT:将一组关键字映象到一个有限的连续的地址集上,并以关键字在地址集中的象作为记录在表中的存储位置,这种对应关系称为HF,按照这个思想建立的Table表称为HT。
以上是关于Hash table and application in java的主要内容,如果未能解决你的问题,请参考以下文章
[leetcode] Hash Table-760. Find Anagram Mappings
[LeetCode] 884. Uncommon Words from Two Sentences_Easy tag: Hash Table