​ 在一个数据序列中，查找某个数据是否存在或存在的位置，在实际开发过程中使用的频率非常高，例如对数据常见的操作有增、删、改、查，增加数据时需要查询新增

超详细讲解数据结构 ——哈希表，配有内存原理图和架构图，带你快速入门哈希表！！！

在HashMap中添加key==null的Entry时会调用putForNullKey方法下面是HashMap的put方法：public V

b站左神算法笔记

Map接口及其HashMap的底层机制

简单理解哈希表

hash表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构.它通过把关键码值映射到表中一个位置来访问

Leetcode每日一题题解

该方式即为哈希(散列)方法，哈希方法中使用的转换函数称为哈希(散列)函数，构造出来的结构称为哈希表(Hash Table)(或者称散列表)，用该方法进

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6707题目：Shuffle CardProbl

Leetcode题目：最长回文子串&无重复字符的最长子串&第K大的数字&atoi

【散列查找】

编译时，会按照性能和系统平台，选择最佳的 IO 多路复用函数作为底层实现，选择顺序是，首先尝试选择 Solaries 中的 evport，如果没有，就

数组+链表（数组长度小于64会优先考虑扩容，数组长度大于等于64且链表长度大于8会转换为红黑树）

数据结构中散列表（哈希表）经典之冲突处理

java中关于散列表的详细介绍

散列表，散列函数，碰撞处理解决：线性探测法/** 散列表，散列函数，碰撞处理解决：线性探测法* 原理:散列表位置碰撞时，检查散列表下一个位置是否为空，为空就存入数据；不为空，继续检测下一个位置。* 直到找到一个空的位置为止。* 当数组的大小是要存储的数据两倍以上时，线性探测法比开链法好** */function HashTable() {this.table = new Array(137);this.values = [];this.betterHash = betterHash;this.showDistro = showDistro;this.put = put;this.get = get;}// put for linear probingfunction put(key, data) {var pos = this.betterHash(key);if (this.table[pos] == undefined) {this.table[pos] = key;this.values[pos] = data;}else{while (this.table[pos] != undefined) {pos++;}this.table[pos] = key;this.values[pos] = data;}}function betterHash(string) {const H = 37;var total = 0;for (var i = 0; i < string.length; ++i) {total += H * total + string.charCodeAt(i);}total = total % this.table.length;if (total < 0) {total += this.table.length-1;}return parseInt(total);}function showDistro() {for (var i = 0; i < this.table.length; ++i) {if (this.table[i] != undefined) {console.log(this.table[i] + ": " + this.values[i]);}}}// get for linear probingfunction get(key) {var hash = this.betterHash(key);for (var i = hash; this.table[hash] != undefined; i++) {if (this.table[hash] == key) {console.log("查找到的键值为： "+this.values[hash]);return this.values[hash];}}console.log("无该键值！");return undefined;}/*测试线性探测法*/var someNames = ["David", "Jennifer", "Donnie", "Raymond","Cynthia", "Mike", "Clayton", "Danny", "Jonathan"];var hTable = new HashTable();for (var i = 0; i < someNames.length; ++i) {hTable.put(someNames[i],someNames[i]);}hTable.showDistro();hTable.get("Jennifer");