Lua--pairs和ipairs遍历区别

Lua中Table的存储方式

在看二者的区别之前，我们首先来看一下Lua中的table是如何在内存中进行分配的。
Table的组成：
1.哈希表 用来存储Key-Value 键值对，当哈希表上有冲突的时候，会通过链表的方式组织冲突元素
2.数组 用来存储数据（包括数字，表等）

print('test pairs and ipairs')
local t =
{
    [1] = 1,
    2,
    [3] = 3,
    4,
    [5] = 5,
    [6] = 6,
	nil,
}
print('count '..#t)
print('ipairs  ')
for i, v in ipairs(t) do
    print(v)
end


print('pairs  ')
for i, v in pairs(t) do
    print(v)
end

输出结果

test pairs and ipairs
count 2
ipairs  
2
4
pairs  
2
4
5
6

数据在表 t 中的存储方式：
1）根据元素类别分别存进哈希表与数组：
哈希表：{ [1]=1, [3]=3, [5]=5, [6]=6 }
数组：{ 2, 4, nil }
2）将数组中的元素放入哈希表：
当数组中的元素转移到哈希表时，数组中的元素变为[1]=2, [2]=4, [3]=nil；而此时哈希表中已有键值对 [1]