数组、字典、引用工作表函数直观速度对比（二万行数据随机排序）

lizhipei78

    我之前有讨论过说工作表函数会很慢，数组是最快的，大家不太相信，之前没有上传附件，这次我把附件上传上来给大家测试。
    这次使用二万行数据进行测试，如下图所示，有A至E列（2万行5列）数据进行随机排序。


     方法一只用到数组法，不涉及到字典；方法二是数组+字典法，方法三是字典+单元格赋值法；方法四是字典+工作表函数法。结果以上图M2:M4所示。这里能直观的看出来数组的速度，相差10倍多，用单元格赋值其实也慢不了多少，所以一行一行赋值到单元格与一次性赋值这一块是差不了太多的，而引用工作表函数Application.Index(Arr, i)真的会卡死。
    下面是相关的代码：
一、数组法，不用字典


二、数组+字典法


三、字典+单元格法


四、字典+工作表函数法


附件在这里，请大家测试。
字典与数组速度对比（大数据排序）.rar (463.7 KB, 下载次数: 106)

2023-10-6 18:46 上传

点击文件名下载附件

以往写的关于速度对比的帖子。
VBA中引用工作表函数，速度会大大降低，不得已就不要引用
https://club.excelhome.net/thread-1672621-1-1.html?_dsign=fc62ec22



几种查询方式速度对比，发现VLOOKUP并不比字典慢
https://club.excelhome.net/thread-1625969-1-1.html?_dsign=5b3b913f

VLOOKUP与字典速度对比（大数据查询）.rar (989.17 KB, 下载次数: 66)

2023-10-6 18:47 上传

点击文件名下载附件

今铭昔

这个数组法，好像是个洗牌算法

caiyu93

数组的速度是>字典的,1亿的数据都不在话下,但字典不行,字典的速度在10万左右把,超过10万之后每多1万的数据速度都会直线下滑,猜测是因为分配的内存不够了,达到临界点需要重新分配内存,所以速度会下降.

建议大数据用哈希表,而不是字典,字典速度在大量数据面前就扑街了
参考我这篇帖子https://club.excelhome.net/threa ... tml?_dsign=05a2fea8

在vba里是数组速度最快,这个是公认的了认为工作表函数快的,只不过是没接触过vba罢了

wanghan519

caiyu93 发表于 2023-10-6 21:59
数组的速度是>字典的,1亿的数据都不在话下,但字典不行,字典的速度在10万左右把,超过10万之后每多1万的数据 ...

问ai，说是vba的字典hash冲突之后是用链表储存冲突的项目的，所以量大了之后冲突太多，最后就变成遍历的速度了

沈默00

数组是写入内存的，当然快了，工作表函数数据量大的时候还是尽量少用吧，和函数一样会卡的要死

准提部林

二、数组+字典法
這字典只要記憶行號即可!!
而不要揹負每行的數據~~記憶門號, 而不是揹著房子走!!!
因為Arr還在, 引用它即可
Brr定義與Arr同樣大小
用列數迴圈, 逐一將Arr元素轉至Brr,
即可避免使用 Application.Index 函數

lizhipei78

准提部林 发表于 2023-10-7 12:50
二、数组+字典法
這字典只要記憶行號即可!!
而不要揹負每行的數據~~記憶門號, 而不是揹著房子走!!!

这个我清楚，这里是为了比较，为了证明VBA中引用工作表函数的效率。

lizhipei78

最帅的哥 发表于 2023-10-7 18:25
简单1句的事情，为啥要写那么多？那么多也不怕出错吗？构思、编写不需要时间吗？这哪里有效率、质量可言？ ...

我是小白，很多不懂得，麻烦前辈指教一下。

excelvlookup

定义一个数组brr，把这个“Temp = Arr(r, j): Arr(r, j) = Arr(i, j): Arr(i, j) = Temp”，改成这个“brr(i, j) = Arr(r, j): Arr(r, j) = Arr(i, j)”，这样只交换两次，应该比交换三次还快些，你可以试试