原文地址：https://www.jianshu.com/p/55ac90f353fb 搞IT的，常常面临两个重要问题：存储和查找，包括现在常说的的AI(人工智能)，简单说就是算法和大数据的结合，数据的存储和查找就显得尤为重要，对数据的存储和查找的效率往往决定了整个工程的效率。 我们来引出哈希： 比 ...
分类：
其他好文 时间：
2020-01-01 20:29:36
阅读次数：
84
http://lxw1234.com/archives/2015/04/20.htm http://lxw1234.com/archives/2015/08/473.htm ...
分类：
其他好文 时间：
2019-12-26 11:19:25
阅读次数：
96
拉链法解决冲突。拉链法解决冲突的做法是将所有的相同Hash值的key放在一个链表中，比如key3和key14在hash之后都是0，那么在数组的键为0的地方存储这两个值，形式是链表。如果不能理解我的文字，请看下面的示例，看一下打印信息就明白了。拉链法是什么，就是链表。 class HashNode{ ...
分类：
其他好文 时间：
2019-12-24 23:23:08
阅读次数：
108
Collection 1.List ArrayList：Object数组 Vector：Object数组 LinkedList：双向链表（JDK1.6之前为循环列表，JDK1.7取消了循环） 2.Set HashSet（无序，唯一）：基于HashMap实现的，底层采用HashMap来保存元素 Lin ...
分类：
其他好文 时间：
2019-12-12 19:37:55
阅读次数：
101
拉链表测试： 有如下测试数据 --2019/12/1号订单的全量数据 id status create_time operation_time 1 待支付 2019-12-01 2 待支付 2019-12-01 3 已支付 2019-12-01 --2019/12/2号订单的全量数据 id stat ...
分类：
其他好文 时间：
2019-12-12 17:55:34
阅读次数：
164
哈希表是个啥？ 小白 ： 庆哥，什么是哈希表？这个哈希好熟悉，记得好像有HashMap和HashTable之类的吧，这是一样的嘛？?? 庆哥： 这个哈希确实经常见??，足以说明它是个使用非常频繁的玩意儿，而且像你说的HashMap和HashTable之类的与哈希这个词肯定是有关系的，那哈希是个啥玩意 ...
分类：
其他好文 时间：
2019-12-12 01:02:10
阅读次数：
98
Redis相关知识整理 1. Redis和MySQL的区别？a).mysql是关系型数据库，而redis是NOSQL，非关系型数据库。mysql将数据持久化到硬盘，读取数据慢，而redis数据先存储在缓存中，读取速度快，但是保存时间有限，最后按需要可以选择持久化到硬盘。 b).mysql作为持久化数 ...
分类：
其他好文 时间：
2019-11-12 16:03:57
阅读次数：
96
拉链法 #include<cstring> #include<iostream> using namespace std ; const int N=100003; int h[N],e[N],ne[N],idx; void insert(int x) { int k=(x%N+N)%N;//哈希函 ...
HashMap 简介 HashMap 主要用来存放键值对，它基于哈希表的Map接口实现，是常用的Java集合之一。 JDK1.8 之前 HashMap 由 数组+链表 组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）.JDK1.8 以后在解决哈希冲突 ...
分类：
其他好文 时间：
2019-10-25 16:41:36
阅读次数：
133
Hash Table，叫做哈希表，也叫做散列表。概念:通过某种对应关系h，使得每一个元素和储存位置一一对应。这种对应关系称为哈希函数。它最大的优点就是插入、搜索和删除得很快（O（1））。碰撞（Collision)：不同的关键字对应同一个哈希地址解决碰撞的方法之一：chaining 拉链法（open ...
分类：
其他好文 时间：
2019-10-24 23:21:27
阅读次数：
107
