一、原理Hashtable底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化；初始size为11，扩容：newsize = olesize*2+1；HashMap底层数组+链表实现，可以存储null键和null值，线程不安全；初始size为16，扩容：newsiz
table(lobject.h)的结构定义： 1 // TKey结构是一个链表结构，用来存储hash相同
2 // 的所有key，value对结构。
3 typedef union TKey {
4 struct {
5 TValuefields; // key值
6 struct Node *next; // 指向像一个相同hash值的key值；
转载
2024-07-18 13:23:31
152阅读
作者：buxiu Lua是轻量级的脚本语言,可以很方便用来扩展C/C++应用程序,下面我们通过几个简单的例子来学习Lua如何扩展C/C++的。 首先，你需要安装Lua，如果你使用windows操作系统你可以下载别人编译好了的二进制程序即可使用,当然你也可以下载Lua源代码(http://www.lua.org/download.html)使用你喜欢的编译器编译成二进制文件来使用.如果你使
转载
2024-08-12 10:32:26
24阅读
问题引入：我们在网站上注册账号时，当填好用户名后，系统都会判断用户名是否已被使用，如果已被使用，系统就会提示该用户名已被注册。充满好奇心的小明想知道系统是如何检测用户名是否被使用的。他能想到的最简单的方法就是逐个比较，但是如果用户名有很多，查找效率就显得很低；还有一种方法就是把用户名按字典序排序，二分查找，这个方法的效率的确是高了很多，可是前提是用户名是有序的，有些时候我们并不能将用户名进行排序。
转载
2024-06-06 18:32:00
45阅读
why： Redis的字典使用哈希表作为底层实现。 在字典容量不足，或者使用率非常低的时候，需要做对应的扩容，或者缩容操作。 what： 字典结构如下： 具体代码： 多态字典而设置的。 type属性是一个指向dictT
转载
2023-07-12 11:19:17
134阅读
扩容的触发时机和条件从ADD的源码看起，主要代码如下：/*用户自定义了是否允许扩容的检测函数*/
static int dictTypeExpandAllowed(dict *d) {
if (d->type->expandAllowed == NULL) return 1;
return d->type->expandAllowed(
转载
2023-07-13 15:04:25
117阅读
$results=@()foreach ($m in $ms) { $result=""|select a,b,c $result.a = $m.a $result.b = $m.b $result.c = $m.c $results += $result }$results | expor
原创
2021-08-23 11:08:52
142阅读
2Redis扩容环境准备
2.1资源申请
申请 32 个 redis 分片资源（主备）
申请 8 台 redis-proxy资源
申请 1 台 虚机（安装RMT工具）2.2环境搭建
安装redis （含sentinel）版本：3.2.1.1
redis配置要与生产保持一致安装 redis-proxy 版本：3.2.0.1安装 redis-migrate-tool：5.0.5-3.2.0
下载安装
转载
2024-06-03 21:11:14
29阅读
1 Redis字典的哈希表执行Rehash过程分析扩展或收缩哈希表需要将 ht[0] 里面的所有键值对 rehash 到 ht[1] 里面， 但是， 这个 rehash 动作并不是一次性、集中式地完成的， 而是分多次、渐进式地完成的。这样做的原因在于，:如果 ht[0] 里只保存着四个键值对， 那么服务器可以在瞬间就将这些键值对全部 rehash 到 ht[1] ； 但是， 如果哈希表里保存的键值
转载
2023-09-20 07:03:29
54阅读
lua中表的实现原理为：按照key的数据类型分成数组部分和散列表部分，数组部分用于存储key值在数组大小范围内的键值对，其余数组部分不能存储的键值对则存储在散列表部分。表的数据结构typedef struct Table {
CommonHeader;
lu_byte flags; /* 第8位为0，则表示alimit为数组的实际大小，否则需重新计算 */
lu_byte lsize
转载
2024-03-20 14:32:36
190阅读
元表的作用在于对于两个表之间的操作，改变table的行为。1.设置/获取元表mytable={}mymetatable={}mytable=setmetatable(mytable,mymetatable)将mymetatable设置为mytable的元表。返回值为普通表mymetatable=getmetatable(mytable)获取mytable的元表，返回值为元表2.__index元方法
转载
2024-03-28 13:31:12
87阅读
table 是 Lua 的一种数据结构用来帮助我们创建不同的数据类型，如：数组、字典等。Lua table 使用关联型数组，你可以用任意类型的值来作数组的索引，但这个值不能是 nil。Lua table 是不固定大小的，你可以根据自己需要进行扩容。Lua也是通过table来解决模块（module）、包（package）和对象（Object）的。 例如string.format表示使用"format
转载
2024-08-22 09:43:02
42阅读
1. 什么是table是Lua里最强大的数据类型，我们可以当成是数组，但是它又和数组有点不一样，建议大家看看Lua的语法教程，因为我对table也没有熟悉到可以给大家解释的程度。 2. 获取table变量helloLua.lua文件添加一个table全局变量：
1. -- helloLua.lua文件
2. myName = "beauty
转载
2024-02-29 11:03:21
243阅读
lua中的变量是没有数据类型的，值有类型。类型有八种nil,number,boolean, string, function, thread, userdata以及table。Lua 中的每个值都可以有一个 元表 。 这个 元表 就是一个普通的 Lua 表，它用于定义原始值在特定操作下的行为。例如，当你对非数字值做加操作时， Lua 会检查该值的元表中的 "__add" 域下的函数。 如果能找到，
转载
2024-02-11 15:04:04
151阅读
Lua元表2.7.1 元表创建2.7.1 __index 元方法2.7.2 __newindex 元方法 在 Lua table 中我们可以访问对应的key来得到value值，但是却无法对两个 table 进行操作。因此 Lua 提供了元表(Metatable)，允许我们改变table的行为，Lua中的每个值都可以用一个metatable来表示，每个行为则关联了对应的元方法。 2.7.1 元表
转载
2024-03-24 09:22:05
183阅读
又有同事在lua的table长度问题上犯错了，我们一起来看看吧~~~看以下代码：local tblTest1 =
{
1,
2,
3
}
print(table.getn(tblTest1)) 这段代码输出的结果是3，这个大家都知道，是吧。不管最后那个3后面有没有加逗号，结果都是3。 再看下面的代码：local tblTest2 =
{
转载
2024-02-15 10:18:04
184阅读
文章目录1. 元表(Metatable)2. 元方法2.1 __add(对表进行"+"操作时触发)2.1.1 其它操作符的方法2.2.2 注意事项2.2 __tostring (print()时触发)2.3 __index (访问表中不存在属性时触发)2.4 __newindex(对table中不存在的字段赋值时调用) 1. 元表(Metatable)元表是普通的Lua表，定义了原始值在某些特定
转载
2024-02-28 19:31:51
210阅读
table 是 Lua 的一种数据结构用来帮助我们创建不同的数据类型，如：数组、字典等。Lua table 使用关联型数组，你可以用任意类型的值来作数组的索引，但这个值不能是 nil。Lua table 是不固定大小的，你可以根据自己需要进行扩容。Lua也是通过table来解决模块（module）、包（package）和对象（Object）的。 例如string.format表示使用"format
转载
2024-03-25 14:59:16
222阅读
在Redis中使用Lua脚本有很多好处，本文不多说，总之一句话：Redis中使用Lua会带来较大性能收益，且可保证原子性； 但是Lua对大多数Java后端人员来说有学习成本，本文旨在引导新手入门，花最短时间熟悉Lua，熟悉后可快速投产，降低社会面编程成本。Lua基本语法和数据类型没办法，学习一门语言至少需要知道它的基本语法和数据类型数据类型数据类型只熟悉以下几种即可入门nil 空boolean 布
转载
2023-11-22 20:56:05
121阅读
Table库函数note 目录取下标 tableindex插入 tableinsert删除 tableremove插入 tablegetn连接 tablecontat排序tablesort1：取下标 table[index]在初始化一个表的table时候的时候，若不显示的对表的键值进行赋值的话，默认就是数组的形式保存。默认数字作为下标从1开始。local a = {"a","b","c","d",
转载
2024-03-18 20:08:19
80阅读
