HashTable算法概要：哈希表示表示集合和字典的另外一种有效的方法，通过将关键码映射到表中某个位置来存储元素，然后根据关键码用同样的方式直接访问。1、有限的连续地址，可以用数组来表示。2、Hash函数采用除留余数法。3、处理冲突的方法，用开放地址法，实现线性探测再散列法，二次探测再散列法，随即探测再散列法，后两种方法有一些对条件的限制。4、给定一系列的键值，分配一个数组，用哈希函数处理地址，在
转载
2024-04-06 13:37:45
43阅读
Hashmap源码解析一、Hashmap数据结构哈希表是一种以键 - 值（key-value）存储数据的结构，我们只要输入待查找的值即 key，就可以找到其对应的值即 Value。哈希的思路很简单，把值放在数组里，用一个哈希函数把 key 换算成一个确定的位置，然后把 value 放在数组的这个位置。比如上图中，一共有13个桶0-12，当哈希值是01时，就会被放到1桶中，如果是14，对13取模之后
转载
2024-02-28 23:10:06
54阅读
7. 哈希表7.1 哈希表的基本介绍散列表（Hash Table，也叫哈希表），是根据关键码值（Key value）而直接进行访问的数据结构，也就是说它通过把关键码映射到表中的一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lyZIpfXZ-1618541705884)(C:\U
转载
2024-04-20 11:38:34
76阅读
哈希表也被称为散列表，其实现使用到了散列技术，散列技术在理想情况下，无须任何比较就可以找到待查关键字，查找的效率非常高。
哈希表的概念散列技术在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字对应一个存储位置，也就是我们常说的键值对关系。关键字哈希表一般都是用在查找的时候，通常，我们将需要存储的原始数据被称作是查找的 关键字。哈希算法
转载
2024-10-28 07:15:28
23阅读
一、简单认识table作用：table是lua的一种变量类型，而在lua中没有提供数据结构，所以table将会用于帮助我们创建不同的数据结构，如数组、字典等；使用语法：table是一个关联性数组，可以用任意类型的值来做数组的索引，除了nil（lua语法支持nil，但不提倡使用）；而且所有的索引值都需要用[]，如果是字符串，可以去掉引号和中括号；如果没有中括号，则认为是字符串索引；表是lua中最主要
转载
2024-03-07 16:50:00
103阅读
接下来我们开始学习lua的高阶知识，元表（metatable)。 在 Lua 5.1 语言中，元表 (metatable) 的表现行为类似于 C++ 语言中的操作符重载，例如我们可以重载 “__add” 元方法 (metamethod) ，来计算两个 Lua 数组的并集；或者重载 “__index” 方法，来定义我们自己的 Hash 函数。Lua 提供了两个十分重要的用来处理元表的方法，如下：s
转载
2024-03-22 19:29:16
205阅读
Lua元表(Metatable)在 Lua table 中我们可以访问对应的key来得到value值，但是却无法对两个 table 进行操作。因此 Lua 提供了元表(Metatable)，允许我们改变table的行为，每个行为关联了对应的元方法。例如，使用元表我们可以定义Lua如何计算两个table的相加操作a+b。当Lua试图对两个表进行相加时，先检查两者之一是否有元表，之后检查是否有一个叫_
转载
2024-03-18 21:12:45
77阅读
基础理论知识 1. 哈希表的定义 1. 哈希表是一种根据关键码去寻找值的数据映射结构，该结构通过关键码映射的位置查找存放值的位置。 2. 哈希表的结构其实就是数组，但神奇的地方是对下标值的转换，这种转换我们称之为哈希函数， &
转载
2024-06-29 14:29:10
54阅读
1.lua中的元表和元方法 lua中的每种类型都预定义了一些操作，比如数字可以相加，字符串可以拼接，表可以索引等，但是还有很多操作对于特定类型是没有预定义的，比如我们没法对两个table进行相加，元表和元方法正是提供给我们自己去丰富某些特定类型的操作的（相当于c++或者c#等等中的运算符重载一样），当然还有其他作用，比如用到面向对象里面等等。
首先，我们要知道lua中的类型除了table和us
转载
2024-03-28 22:52:45
165阅读
Chapter 17: Weak Tables Lua 实行自动内存管理。程序创建各种对象，而这里没有方法去删除对象。Lua 使用garbage collection 自动删除那些变成垃圾的对象。而它使你得以从内存管理的重负中释放出来，更重要的是，野指针和内存泄漏不再是困扰你的问题。 但是，有时垃圾收集器需要你的帮助。垃圾收集器只能收集那些确实是垃圾的东西，但是无
哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。具体的介绍网上有很详细的描述，如闲聊哈希表 ，这里就不再累述了； 哈希查找是通过计算数据元素的存储地址进行查找的一种方法。O(1)的查找，即所谓的秒杀。哈希查找的本质是先将数据映射成它的哈希值。哈希查找的核
转载
2024-03-13 14:55:14
176阅读
文章目录一、元表(Metatable)1. setmetatable2. __tostring 元方法3. __call 元方法4. __index 元方法5. __newindex 元方法6. 运算符重载 一、元表(Metatable)Lua的表本质其实是个类似HashMap的东西，其元素是很多的Key-Value对，如果尝试访问了一个表中并不存在的元素时，就会触发Lua的一套查找机制，也是凭
转载
2024-03-28 06:33:34
717阅读
Lua 元表(Metatable)在 Lua table 中我们可以访问对应的 key 来得到 value 值，但是却无法对两个 table 进行操作(比如相加)。因此 Lua 提供了元表(Metatable)，允许我们改变 table 的行为，每个行为关联了对应的元方法。例如，使用元表我们可以定义 Lua 如何计算两个 table 的相加操作 a+b。当 Lua 试图对两个表进行相加时，先检查两
转载
2024-03-18 19:34:35
104阅读
Lua元表（Metatable） 在 Lua table 中我们可以访问对应的key来得到value值，但是却无法对两个 table 进行操作。 因此 Lua 提供了元表(Metatable)，允许我们改变table的行为，每个行为关联了对应的元方法。举个例子：local t1 = {1}
local t2 = {2}
local t3 = t1 + t2就会报错：lua: xx.lua:3: a
转载
2024-03-19 10:17:28
125阅读
问题引入 针对某个数值序列，设计一个哈希表，完成相应的建表和查表顺序。哈希函数用除留余数法构造，用线性探测再散列的方法处理哈希地址冲突。 针对给定的数列：{23,5,17,12,26,31,13,4,6}，完成哈
转载
2024-03-29 06:35:31
30阅读
哈希表的扩容 1. 为什么要扩容 1. 扩容即是将哈希表的长度增加,通常是变为原来的两倍 &n
转载
2024-04-08 21:55:10
64阅读
1. 哈希法的概念或原理： 思想是通过一定的手段以达到能通过关键字K直接找到存储以关键字为K的K-V键值对，这个手段就是哈希函数：(便于计算，地址分布均匀，冲突少)，而构造出的结果是一张哈希表。2. 哈希函数的构造方法：1、直接寻址法 2、取模法 3、数字分析法 4、折叠法 5、平方取中法 6、除留余数法 7、随机数法 8、单旋转法 3. 处理冲突的方法原因：因为无论不同的构
转载
2024-05-31 13:09:50
28阅读
# 使用Lua进行Redis哈希表的模糊查询
## 引言
在现代应用中，我们往往需要高效地存储和查询数据。Redis作为一种高性能的键值存储系统，提供了多种数据结构，其中哈希表（Hash）是一种非常常用的数据结构，适合存储对象。结合Lua脚本，我们可以对Redis哈希表进行复杂的查询。本文将介绍如何在Redis中使用Lua进行哈希表的模糊查询，同时提供相关代码示例。
## Redis哈希表简
原创
2024-08-26 04:35:46
88阅读
集2 题目： 给定两个数组，编写一个函数来计算它们的交集。 For E
原创
2022-10-08 13:02:08
73阅读
此处收集一些简单的算法以及其lua的简单实现。(题目来自于剑指offer、程序员代码面试指南、网络资源等；提供的实现代码并非为最优或最佳，也可能遗漏了某些特殊情形，因此仅供参考。若存在问题，可以留言交流。)1 数据结构相关1.1 数组1 将一个递增数组前后部分互换，查找数组的最小数local t = {3,4,5,12,45,1.1,1.5,2} -- 一般情形
local t = {1,0,1,
