问题引入：我们在网站上注册账号时，当填好用户名后，系统都会判断用户名是否已被使用，如果已被使用，系统就会提示该用户名已被注册。充满好奇心的小明想知道系统是如何检测用户名是否被使用的。他能想到的最简单的方法就是逐个比较，但是如果用户名有很多，查找效率就显得很低；还有一种方法就是把用户名按字典序排序，二分查找，这个方法的效率的确是高了很多，可是前提是用户名是有序的，有些时候我们并不能将用户名进行排序。
转载
2024-06-06 18:32:00
45阅读
一、原理Hashtable底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化；初始size为11，扩容：newsize = olesize*2+1；HashMap底层数组+链表实现，可以存储null键和null值，线程不安全；初始size为16，扩容：newsiz
1、哈希函数进行模除取余时，最好取素数进行模除。【解析】哈希表设计目的就是希望尽量的随机散射，不希望这些在同一列上的元素（也就是会冲突的元素）之间具有关系，所以我们都采用素数作为哈希表的大小，从而避免模数相同的数之间具备公共因数。① 如果用一个合数8作为哈希表大小，0-30在哈希表中的散射情况： ② 用质数7作为哈希表大小，0-30在哈希表中的散射情况：2、哈希表装填因子（负载
转载
2024-03-03 20:57:26
74阅读
$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阅读
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阅读
lua中的变量是没有数据类型的，值有类型。类型有八种nil,number,boolean, string, function, thread, userdata以及table。Lua 中的每个值都可以有一个 元表 。 这个 元表 就是一个普通的 Lua 表，它用于定义原始值在特定操作下的行为。例如，当你对非数字值做加操作时， Lua 会检查该值的元表中的 "__add" 域下的函数。 如果能找到，
转载
2024-02-11 15:04:04
151阅读
1. 什么是table是Lua里最强大的数据类型，我们可以当成是数组，但是它又和数组有点不一样，建议大家看看Lua的语法教程，因为我对table也没有熟悉到可以给大家解释的程度。 2. 获取table变量helloLua.lua文件添加一个table全局变量：
1. -- helloLua.lua文件
2. myName = "beauty
转载
2024-02-29 11:03:21
243阅读
项目组中使用的cocos2dx-lua 框架，经常看到的类也是由cocos2dx-lua 的 function class(classname, …) 实现的，依据这个去看了Lua元表和元方法，但是看的是云里雾里，现在记录下来，以后有深入学习时再回过头来看看一、元表(metatable)理解现在我们访问一个表，但是我们不小心访问到了空值，那么就会返回一个nil，当我们访问表中的空值的时候，不想接收
转载
2024-03-20 17:11:52
112阅读
文章目录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阅读
又有同事在lua的table长度问题上犯错了，我们一起来看看吧~~~看以下代码：local tblTest1 =
{
1,
2,
3
}
print(table.getn(tblTest1)) 这段代码输出的结果是3，这个大家都知道，是吧。不管最后那个3后面有没有加逗号，结果都是3。 再看下面的代码：local tblTest2 =
{
转载
2024-02-15 10:18:04
184阅读
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阅读
在Redis中使用Lua脚本有很多好处，本文不多说，总之一句话：Redis中使用Lua会带来较大性能收益，且可保证原子性； 但是Lua对大多数Java后端人员来说有学习成本，本文旨在引导新手入门，花最短时间熟悉Lua，熟悉后可快速投产，降低社会面编程成本。Lua基本语法和数据类型没办法，学习一门语言至少需要知道它的基本语法和数据类型数据类型数据类型只熟悉以下几种即可入门nil 空boolean 布
转载
2023-11-22 20:56:05
121阅读
table 是 Lua 的一种数据结构用来帮助我们创建不同的数据类型，如：数组、字典等。Lua table 使用关联型数组，你可以用任意类型的值来作数组的索引，但这个值不能是 nil。Lua table 是不固定大小的，你可以根据自己需要进行扩容。Lua也是通过table来解决模块（module）、包（package）和对象（Object）的。 例如string.format表示使用"format
转载
2024-03-25 14:59:16
222阅读
对于lua内存优化我自己的一点看法。1.table hash 部分 key 也是要占用内存的 除开字符串 -其他类型做key 消耗其实差不多 其中 booean 应该是最小的 ，字符串有些人习惯字符串key写多长，我估计没有注意到 字符串key 就算没有[""] 这种
转载
2024-08-07 09:00:53
58阅读
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阅读
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阅读
1： Lua 提供了元表(Metatable)，允许我们改变table的行为，每个行为关联了对应的元方法。例如，使用元表我们可以定义Lua如何计算两个table的相加操作a+b。当Lua试图对两个表进行相加时，先检查两者之一是否有元表，之后检查是否有一个叫"__add"的字段，若找到，则调用对应的值。"__add"等即时字段，其对应的值（往往是一个函数或是table）就是"元方法"。
转载
2024-05-07 23:10:13
127阅读
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Ha
转载
2023-07-12 11:23:12
165阅读
